最小生成樹問題， Prim算法，Kruskal算法

1.Prim算法 從某個頂點開始，假設v0，設v0在一頂點集合u中， 此時頂點集合u只有一個點v0，選取集合u中的點到與其餘點權值最小的一個邊， 並將與之相連的點加入集合u， 不斷重複此操做， 最後的到一顆最小生成樹。web int cost[maxv][maxv] //cost[u][v]表示u, v兩點間權值, 兩點無邊則取INF int mincost[maxv] //保存最小權值

>>阅读原文<<