最小代價生成樹構造算法

prim方法：方法     首先，從n個頂點中任選一個頂點Vx加入到原來爲空的生成樹中；im     而後，重複執行如下操做：從一個頂點在生成樹中，而另外一個頂點不在生成樹中的那些邊中，選取一條權值最小的邊，並將這些邊以及它所關聯的目前還不在生成樹中的那個頂點加入到生成樹中。生成     當生成樹中的頂點達到n時，整個構造過程結束。

>>阅读原文<<