最小生成樹圖之-Prim算法和Kruskal算法

最小生成樹算法： 結合上一章學習瞭解了圖的基本概念，接下來了解一下最小生成樹的兩種算法。 Prim算法（普里姆算法）： 思想：找到所有最短的權值連接的頂點集合，所組成的樹是最小生成樹。 從某一頂點爲起點，逐步找各個頂點上的最小權值的邊來構建最小生成樹。 首先，從根節點A開始，我們發現A到對所有頂點的權值信息如下： 找到最小權值，權值必須有意義，我們這裏的有意義暫定爲：權值要大於0，且不能爲無窮大。

>>阅读原文<<