普里姆算法(Prim)

　　普里姆(Prim)算法是一種構造性算法。假設 G=(V,E) 是一個具備 n 個頂點的帶權連通圖， T=(U,TE) 是 G 的最小生成樹，其中 U 是 T 的頂點集， TE 是 T 的邊集，則從 v0 開始構造最小生成樹 T 的步驟以下： 　　1) 初始化= {v0} ，將 v0 到其餘頂點的全部邊做爲候選邊。 　　2) 重複如下操做 n−1 次，使得其餘 n−1 個頂點被加入到 U 中：

>>阅读原文<<