最小生成树的算法

prim算法

从已知的某个定点向外扩散，寻找最小的邻边，将顶点加入集合，如果顶点已经加入，则跳过（防止成环），直到所有顶点都加入到集合中，构成mst。
适合稠密图

kruskal算法

从整个图的最小的一条边开始贪心，在不成环的情况下，不断和并最后构成最小生成树。
适合稀疏图。