最小生成樹

算法7-9：最小生成樹時間限制: 1 Sec  內存限制: 32 MB 題目描述 最小生成樹問題是實際生產生活中十分重要的一類問題。假設須要在n個城市之間創建通訊聯絡網，則連通n個城市只須要n-1條線路。這時，天然須要考慮這樣一個問題，即如何在最節省經費的前提下創建這個通訊網。 能夠用連通網來表示n個城市以及n個城市之間可能設置的通訊線路，其中網的頂點表示城市，邊表示兩個城市之間的線路，賦於邊的權

>>阅读原文<<