prim（普里姆）算法與Kruskal（克魯斯卡爾）算法

下面是我們的題目，如何得出下圖的最小生成樹？   1.prim算法（適用於計算稠網） 思想其實很簡單：隨便找一個點作爲起始點（因爲每個點都需要經過所以找那個點都一樣），然後找到和這個點相連接的邊中權值最小的，連起來，然後再從，這兩個點出發找和他們連接的邊，同樣是找最小的（兩個點所對應的除它們連線外的所有邊中最小的），然後連起來，得到三個點，再找三個點連接邊中權值最下的。。。。等找到6個點就完成了。

>>阅读原文<<