kruskal 算法 c++實現

        Kruskal是另一個計算最小生成樹的算法，其算法原理如下。首先，將每個頂點放入其自身的數據集合中。然後，按照權值的升序來選擇邊。當選擇每條邊時，判斷定義邊的頂點是否在不同的數據集中。如果是，將此邊插入最小生成樹的集合中，同時，將集合中包含每個頂點的聯合體取出，如果不是，就移動到下一條邊。重複這個過程直到所有的邊都探查過。 struct Node //作爲數據結構存儲圖 { i

>>阅读原文<<