最小生成樹—城市公交網建設問題

題目描述 有一張城市地圖，圖中的頂點爲城市，無向邊表明兩個城市間的連通關係，邊上的權爲在這兩個城市之間修建高速公路的造價，研究後發現，這個地圖有一個特色，即任一對城市都是連通的。如今的問題是，要修建若干高速公路把全部城市聯繫起來，問如何設計可以使得工程的總造價最少？ios 輸入 n（城市數，1<≤n≤100）算法 e（邊數）數組 如下e行，每行3個數i,j,wiji,j,wij ，表示在城市i,j

>>阅读原文<<