Prim Algoritm(最小生成樹)

Prim Algorithm。這個算法可以分爲下面幾個步驟： 將頂點集V分成兩個集合A和B，其中集合A表示目前已經在MST中的頂點，而集合B則表示目前不在MST中的頂點。 在B尋找與集合A連通的最短的邊(u,v)，將這條邊加入最小生成樹中。（此時，與(u,v)相連的頂點，不妨設爲C，也應加入集合A中） 重複第二步，直至集合B爲空集。 最小生成樹: 通俗地講，就是使得圖GG連通時，所選取的邊的長度的

>>阅读原文<<