最小生成树-kruskal算法

最小生成树（MST）：权值最小的生成树。 最小生成树的性质：假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集。若(u,v)是一条具有最小权值的边，其中u∈U，v∈V－U，则必存在一棵包含边(u,v)的最小生成树。 2.完成构造网的最小生成树必须解决下面两个问题： （1）尽可能选取权值小的边，但不能构成回路； （2）选取n－1条恰当的边以连通n个顶点； prim算法适合稠密图，kruskal

>>阅读原文<<