某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出「暢通工程」的目標：使整個地區任何兩個城鎮間都可以實現快速交通（但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可）。現得到城鎮道路統計表，表中列出了任意兩城鎮間修建快速路的費用，以及該道路是否已經修通的狀態。現請你編寫程式，計算出全地區暢通需要的最低成本。
輸入的第一行給出村莊數目
n (1)；隨後的(行對應村莊間道路的成本及修建狀態：每行給出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#includeint n,m,i,j,x,y,dis,z,dist[101],cost[101][101],vis[101],sum=0;
int main()
m=n*(n-1)/2;
while(m--)
for(i=1;i<=n;i++) dist[i]=cost[1][i];
vis[1]=1,dist[1]=0;
for(i=1;icost[k][j])
dist[j]=cost[k][j];
}} }
printf("%d\n",sum);
return 0;
}
7 1 暢通工程之區域性最小花費問題
某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可 現得到城鎮道路統計表，表中列出了任意兩城鎮間修建快速路的費用，以及該道路是否已經修通的狀態。現請你編寫...
7 1 暢通工程之區域性最小花費問題（35 分）
某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路可達即可 現得到城鎮道路統計表，表中列出了任意兩城鎮間修建快速路的費用，以及該道路是否已經修通的狀態。現請你編寫...
PTA 暢通工程之區域性最小花費問題
碎碎念1.pta 資料結構與演算法題目集 中文 程式設計題 7 50 暢通工程之區域性最小花費問題 35分 2.某地區經過對城鎮交通狀況的調查，得到現有城鎮間快速道路的統計資料，並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連，只要互相間接通過快速路...