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