最小生成樹之克魯斯卡爾（kruskal）算法

Kruskal算法 前面講了最小生成樹的Prim算法的實現思路是，通過頂點的擴展不斷地尋找最小權重的生成樹，而Kruskal算法是查找最小權值的邊，然後逐漸把連通分量變爲一個聯結全部頂點的最小生成樹。 不同於 Prim算法 ，這次用邊集數組結構來實現 Kruskal算法 結構很簡單，包括權值，邊的弧起點和終點的下標 將前面Prim例子中的圖轉化爲邊集數組，並且按照權值升序排列儲存爲 edges[]

>>阅读原文<<