题目内容
某地区规划道路建设，需考虑道路铺设方案．方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小．例如：在三个城市道路设计中，若城市间可铺设道路的线路图如图1，则最优设计方案如图2，此时铺设道路的最小总费用为l0．现给出该地区可铺设道路的线路图如图3，则铺设道路的最小总费用为
16
16
．分析：确定铺设道路的总费用最小时的线路，即可求得铺设道路的最小总费用．
解答：
解：如图，根据加粗的路线设计，可以到达每个城市，且铺设道路的总费用最小，
即铺设道路的总费用最小时的线路为：A→E→F→G→D，从G分叉，G→C→B
总费用为2+3+1+2+3+5=16
故答案为：16
解：如图，根据加粗的路线设计，可以到达每个城市，且铺设道路的总费用最小，即铺设道路的总费用最小时的线路为：A→E→F→G→D，从G分叉，G→C→B
总费用为2+3+1+2+3+5=16
故答案为：16
点评：本题考查统筹方法在实际中的应用，考查学生阅读能力，属于基础题．
练习册系列答案
阳光课堂课时作业系列答案
相关题目
最消费用16.