最小生成樹-Prim(普里姆)算法解析

prim算法是無向加權圖尋找最小生成樹的算法，簡單理解他的尋找路徑的過程，從一個頂點V0開始，首先找到所有與V0相關聯的頂點，查看這些頂點到V0的加權值，找出最小的一個，然後將該頂點納入已統計頂點中。尋找第三個頂點時，將V0、之前已算出的頂點與所有相關聯且未統計的頂點，找出最小的一個，納入已統計頂點中。後面的尋頂點規則同上所述。最後找出最小的生產樹路徑。 如下圖：從任意頂點開始都可以，這裏從V0開

>>阅读原文<<