接上一篇--最小生成樹之Prim算法（根據點來實現最小生成樹）

Prim算法：該算法也被稱爲加點法，從一個節點開始出發，每次迭代權值代價最小的邊對應的點，加入到最小生成樹中。算法從某一個頂點s開始，逐漸長大覆蓋整個連通網的所有頂點。 加入到生成數的時候就只有兩個條件： 1. 該節點之前沒加入過生成樹中； 2. 該節點所對應的邊權值是當前優先級隊列中最小的一個。 下面給出流程圖： 其實這個過程挺簡單的，但是要畫圖出來就真的有點難度了~ 我就簡單的就上面那個圖給大

>>阅读原文<<