某地区规划道路建设,考虑道路铺设方案,方案设计图中,求表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达
题型:不详难度:来源:
某地区规划道路建设,考虑道路铺设方案,方案设计图中,求表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。例如:在三个城市道路设计中,若城市间可铺设道路的线路图如图1,则最优设计方案如图2,此时铺设道路的最小总费用为10.
现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为____________。 |
答案
16 【考点定位】本题考查实际应用能力、创新能力、分析问题解决问题的能力 |
解析
走线路最消费用16. |
举一反三
设变量x,y满足则2x+3y的最大值为 |
设z=x+2y,其中实数x,y满足 则z的取值范围是_______ |
若x,y满足约束条件则z=3x-y的最小值为_________. |
若满足约束条件,则的最小值为____________. |
最新试题
热门考点