Kruskal算法求最小生成樹 附hdoj1162

本身實現的kruskal算法。ios 其實懂了並查集，實現kurskal算法便很簡單了。算法 按照克魯斯卡爾算法，從最小的邊開始選（因此把全部邊按權值非降序排序），而後選的過程必定是從小到大地選，若是發現不適合的就拋棄，並且絕對不會回溯再次檢查是否適合（不吃回頭艹）。所以如何判斷邊適合就是算法的關鍵了。函數 這裏的關鍵其實就是並查集，並查集是用集合的觀點來看結點與結點的關係。結點做爲元素，只有屬於

>>阅读原文<<