最小生成樹Prim算法和Kruskal算法

Prim算法（使用visited數組實現） Prim算法求最小生成樹的時候和邊數無關，和頂點樹有關，所以適合求解稠密網的最小生成樹。 Prim算法的步驟包括： 1. 將一個圖分爲兩部分，一部分歸爲點集U，一部分歸爲點集V，U的初始集合爲{V1}，V的初始集合爲{ALL-V1}。 2. 針對U開始找U中各節點的所有關聯的邊的權值最小的那個，然後將關聯的節點Vi加入到U中，並且從V中刪除（注意不能形成

>>阅读原文<<