貪心算法 - 最小生成樹 Kruskal算法

關於最小生成樹的概念，請參考前一篇文章：Prim算法。 Kruskal算法： 不停地循環，每一次都尋找兩個頂點，這兩個頂點不在同一個真子集裏，且邊上的權值最小。 把找到的這兩個頂點聯合起來。 初始時，每一個頂點各自屬於本身的子集合，共n個子集合。 每一步操做，都會將兩個子集合融合成一個，進而減小一個子集合。 結束時，全部的頂點都在同一個子集合裏，這個子集合就是最小生成樹。 例子：java 算法過程

>>阅读原文<<