最小生成樹構造算法--Prim算法，Kruskal算法（C語言）

最小生成樹 最小生成樹（minimum spanning tree）是由n個頂點，n-1條邊，將一個連通圖鏈接起來，且使權值最小的結構。 最小生成樹能夠用Prim（普里姆）算法或kruskal（克魯斯卡爾）算法求出。web 咱們將如下面的帶權連通圖爲例講解這兩種算法的實現： 算法 注：因爲測試輸入數據較多，程序能夠採用文件輸入 數組 Prim（普里姆）算法 時間複雜度：O（N^2）（N爲頂點數）

>>阅读原文<<