宅學習 - Social Learning Space 社交學習空間@FJU CSIE

"

Prim演算法用於解決最小生成樹問題，基本步驟如下：

1.任選一頂點作為一子樹的根節點
2.將所有的邊依照權重放入優先權佇列
3.在佇列中尋找能與子樹中頂點連接的最輕邊並加入之
4.重覆前一步直到所有頂點皆包含在此子樹中

這個網站有一個簡單的例子。
可以讓大家參考。希望對大家有幫助了解Prim演算法。
http://nthucad.cs.nthu.edu.tw/~yyliu/personal/nou/04ds/prim.html

[@more@]"