题目内容
某地区规划道路建设，考虑道路铺设方案．方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，边线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小．例如：在三个城市道路设计中，若城市间可铺设道路的线路图如图1，则最优设计方案如图2，此时铺设道路的最小总费用为10.
现给出该地区可铺设道路的线路图如图3，则铺设道路的最小费用为________．
16
解析 根据最优化设计方案应从E→A→F→G 
，故铺设道路的最小总费用为2＋3＋1＋3＋5＋2＝16.
练习册系列答案
暑假作业暑假快乐练西安出版社系列答案
相关题目
最消费用16.