industrious-to-go

摘要： Prim算法（普里姆算法） ：选中任意一个顶点，将其加入到生成树中去（这里假设为顶点1）。用数组记录生成树到各个顶点的距离，每次都是这样。从数组中选出离生成树最近的顶点加入到生成树中（这里用的dijkstra的思想），用dis数组更新为生成树到每一个不在生成树中的顶点的距离（松弛），重复直到有了n个 阅读全文