無向網的最小生成樹（Prim算法）

適用於邊較爲稠密型的連通網 假設N=（V,{VR}）是一個連通網，TE是V上的最小生成樹的邊的集合，Prim算法從U=｛u0｝(u0∈V) ，TE=｛｝開始，重複執行下面的操作： 在所以的u∈U，v∈V-U的邊（u,v）∈VR中找一條權值最小的邊（u0,v0）,併入集合TE，同時v0併入U，直至U=V爲止。此時TE中必有n-1條邊，則T=（V,｛TE｝）爲N的最小生成樹。爲了實現這個算法，需引入一

>>阅读原文<<