Prim算法求最小生成樹(轉載)

作者：勿在浮砂築高臺  來源：CSDN  原文：https://blog.csdn.net/luoshixian099/article/details/51908175  此算法可以稱爲「加點法」，每次迭代選擇代價最小的邊對應的點，加入到最小生成樹中。算法從某一個頂點s開始，逐漸長大覆蓋整個連通網的所有頂點。 圖的所有頂點集合爲VV；初始令集合u={s},v=V−uu={s},v=V−u; 在兩個

>>阅读原文<<