（2012•福建）某地图规划道路建设，考虑道路铺设方案，方案设计图中，点A，B，C表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一

Question

（2012•福建）某地图规划道路建设，考虑道路铺设方案，方案设计图中，点A，B，C表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小．例如：在三个城市道路设计中，若城市间可铺设道路的路线图如图1，则最优设计方案如图2，此时铺设道路的最小总费用为10．

现给出该地区可铺设道路的线路图如图3，则铺设道路的最小总费用为______．

Answer 1

由题意，铺设道路的总费用最小时的线路为：A→E→F→G→D，从G分叉，G→C→B
总费用为2+3+1+2+3+5=16
故答案为：16