算法分析與設計實驗1-kruskal構造最小生成樹

1.問題 江湖開始之初，每一個武林高手都以自己的武功爲尊，自成一派並自詡爲掌門人，但爲了振興幫派，各個幫派的人不得不吞併其他幫派。江湖上所有人的距離不同，就從最近的開始吞併吧。 2.解析 最小生成樹： 1.樹：連通圖； 　　　沒有迴路； 　　　如果整個圖有v個頂點一定有v-1條邊。 2.生成樹：包含全部的頂點； 　　　　　v-1條邊都在圖裏。 3.最小：邊的權重和最小。 條件： 　　只能用圖裏面已

>>阅读原文<<