7 1 暢通工程之區域性最小花費問題（35 分）

某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出「暢通工程」的目標：使整個地區任何兩個城鎮間都可以實現快速交通（但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可）。現得到城鎮道路統計表，表中列出了任意兩城鎮間修建快速路的費用，以及該道路是否已經修通的狀態。現請你編寫程式，計算出全地區暢通需要的最低成本。

輸入的第一行給出村莊數目n (1≤n≤100)；隨後的n(n−1)/2行對應村莊間道路的成本及修建狀態：每行給出4個正整數，分別是兩個村莊的編號（從1編號到n），此兩村莊間道路的成本，以及修建狀態 — 1表示已建，0表示未建。

輸出格式:

輸出全省暢通需要的最低成本。

輸入樣例:

4

1 2 1 1
1 3 4 0
1 4 1 1
2 3 3 0
2 4 2 1
3 4 5 0

3

#include

#include
#define mvnum 101
using
namespace
std;
int arcs[mvnum][mvnum];//鄰接矩陣
int visited[mvnum];//標記陣列
int prim(int num)
}return sum;
}int main()
for(int i=0;icin>>v1>>v2>>cost>>flag;
if(flag==0)//只計算未修建的路
else
//已修建的路權值為0，避免重複計算
}int money=prim(n);
cout
<}

7 1 暢通工程之區域性最小花費問題

某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可 現得到城鎮道路統計表，表中列出了任意兩城鎮間修建快速路的費用，以及該道路是否已經修通的狀態。現請你編寫...

7 1 暢通工程之區域性最小花費問題（35 分）

某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可 現得到城鎮道路統計表，表中列出了任意兩城鎮間修建快速路的費用，以及該道路是否已經修通的狀態。現請你編寫...

PTA 暢通工程之區域性最小花費問題

碎碎念1.pta 資料結構與演算法題目集 中文 程式設計題 7 50 暢通工程之區域性最小花費問題 35分 2.某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路...