最小生成樹問題

1.  構造能夠使n個城市鏈接的最小生成樹。問題描述:給定一個地區的n個城市間的距離網,用Prim算法或Kruskal算法創建最小生成樹,並計算獲得的最小生成樹的代價。（4）node 要求:算法 1）城市間的距離網採用鄰接矩陣表示,鄰接矩陣的存儲結構定義採用課本中給出的定義,若兩個城市之間不存在道路,則將相應邊的權值設爲本身定義的無窮大值.要求在屏幕上顯示獲得的最小生成樹中包括了哪些城市間的道路,

>>阅读原文<<