普里姆（Prim）求最小生成樹

一、普里姆（Prim）算法 　　1.基本思想：設G=(V, E)是具有n個頂點的連通網，T=(U, TE)是G的最小生成樹， T的初始狀態爲U={u0}（u0∈V），TE={}，重複執行下述操作：在所有u∈U，v∈V-U的邊中找一條代價最小的邊(u, v)併入集合TE，同時v併入U，直至U=V。即： （1）從連通網絡 G = { V, E }中的某一頂點 u0 出發，選擇與它關聯的具有最小權值的邊

>>阅读原文<<