贪心算法 - 最小生成树 Kruskal算法

关于最小生成树的概念，请参考前一篇文章：Prim算法。 Kruskal算法： 不停地循环，每一次都寻找两个顶点，这两个顶点不在同一个真子集里，且边上的权值最小。 把找到的这两个顶点联合起来。 初始时，每一个顶点各自属于本身的子集合，共n个子集合。 每一步操做，都会将两个子集合融合成一个，进而减小一个子集合。 结束时，全部的顶点都在同一个子集合里，这个子集合就是最小生成树。 例子：java 算法过程

>>阅读原文<<