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

克魯斯卡爾解決最小生成樹的問題，克魯斯卡爾算法的思想是將所有邊按照權值，從小到大排列起來，然後依次從小到大選擇邊，如果選擇的邊會造成迴路，那麼放棄選擇一個更大的邊。 如圖所示：首先獲取<1,4>，邊權值爲1； 下一步獲取<2,6>,權值爲2； 下一步獲取<3,5>，權值爲3; 下一步獲取<4,6>，權值爲4; 最後獲取<3,4>，權值爲5; 這樣最小生成樹就完成了。

>>阅读原文<<