最小生成樹-Prim算法

最小生成樹的目的是使一個圖的節點到其他各個節點的距離最短。產生的樹成爲最小生成樹。 最小生成樹算法分爲普利姆（Prim）算法與克魯斯卡爾（Kruskal）算法來解決。 Prim算法思想核心： 在一個圖中，有n個頂點，首先設置被訪問的頂點集合V，然後設置總集合U，U包含所有頂點，然後設置W=U-V，每當訪問一個頂點時，就把這個點從W裏面刪除，然後增加到V裏面。 綠色的是節點，藍色的是邊權值 首先：

>>阅读原文<<