不是VIP会员,不能显示答案

题目解答

题目:
最少公路造价。某市想在6个区域之间建造若干条公路(如图所示,带数字的圆 圈表示区域,虚线表示计划可能建造的所有公路,边上的数字表示该段公路建造需要的资金数目),使得任何两个区域之间都能通过若千条公路到达。比如,图-7所示就是第一种满足要求的公路建造方案,一共需要建造5条公路,总的建造价格是37:图-8所示是第二种满足要求的方案,一共需要建造5条公路,总的建造价格是39。显然,第一种建造方案更省钱。
问:(1)满足要求的公路建造方案中,最少需要建造_____条公路。
(2)在所有满足要求的公路建造方案中,最省钱的方案所需要的费用是_____。
答案:5|30
考点: 0
分析:
解答: 2+6+7+7+8=30
评论:
老师: 0