C++的題目
具體是這樣的:
幾個村莊間修路,指定村莊需要連幾條路,兩村莊間可重復修路。
輸入資料:
村莊數
各村需修路數
村莊間修路價格及是否修過路
求解:
需修路的資料
最低通路價格
例:
5
1 2(村莊一至少有兩條路聯通)
2 1
3 2
4 3
5 1
1 2 3 0(村莊1、2,修路價格3,0未修、1已修)
1 2 3 0
1 3 4 0
1 4 2 1
1 5 2 0
2 3 3 0
2 3 4 0
2 4 2 1
2 5 1 0
3 4 1 0
3 5 5 1
4 5 2 0
(資料是自己打的,只是給個例子)
c++萌新
,感覺這個問題應該屬于生成樹中某類問題,但是找不到符合的。
求解,感謝!!
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/254977.html
標籤:C++ 語言
上一篇:求救!
下一篇:如何用c語言實作推箱子
