普里姆（Prim）算法

普里姆（Prim）算法 普里姆（Prim）算法思想 普里姆（Prim）算法是一某個頂點爲起點，逐步找各頂點最小權值的邊來構建最小生成樹。 換一種說法： 從任意一頂點 v0 開始選擇其最近頂點 v1 構成樹 T1，再連接與 T1 最近頂點 v2 構成樹 T2， 如此重複直到所有頂點均在所構成樹中爲止。 舉例 下面一張無向網圖 我們以V0爲根結點，找到與V0相鄰的結點中權值最小的V6 再從當前樹中找到

>>阅读原文<<