?

Prim 算法思想：

從任意一頂點 v0 開始選擇其最近頂點 v1 構成樹 T1，再連接與 T1 最近頂點 v2 構成樹 T2， 如此重復直到所有頂點均在所構成樹中為止。
Prim 算法步驟：
T0 存放生成樹的邊，初值為空
輸入加權圖的帶權鄰接矩陣 C = (Cij)n×n (兩點間無邊相連則其大小為無窮)
為每個頂點 v 添加一屬性 L(v) ：表 v 到 T0 的最小直接距離
1) T0←?, V1={v0}, C(T0)=0
2) 對任意v ∈ V，L(v)←C(v, v0)
3) If V==V1 then stop else goto next.
4) 在 V-V1 中找點 u 使 L(u) =min{ L(v) | v ∈ (V ? V1 )},記 V1 中與 u 相鄰點為 w.
5) T0←T0∪{(u, w)}, C(T0) ←C(T0)+C(u, w), V1←V1∪{u}
6) 對任意v ∈ (V ? V1 ) if C(v, u)<L(v) then L(v) = C(v, u) else L(v)不變。
7) Go to 3.

總結

以上是生活随笔為你收集整理的【Tree】Prim算法思想与步骤的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。