最小生成樹之克魯斯卡爾算法(C語言實現)

Kruskal算法關鍵： 如何判斷新選取的一條邊加入到已選取的邊集合中是否出現迴路？能夠經過判斷該邊的兩個端點是否屬於同一連通份量的方法來解決。web Kruskal算法步驟： （1）對每個邊進行初始化，併爲該邊的頂點構建一個集合，同時記錄下該邊的權重； （2）根據邊的權重進行排序； （3）按邊權重由小到大，依次取一條邊，若該邊的兩個端點沒有在一個集合，則能夠將該邊加入已選取的邊集合中去；若在，則

>>阅读原文<<