某地区规划道路建设，需考虑道路铺设方案．方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余

Question

某地区规划道路建设，需考虑道路铺设方案．方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小．例如：在三个城市道路设计中，若城市间可铺设道路的线路图如图1，则最优设计方案如图2，此时铺设道路的最小总费用为l0．现给出该地区可铺设道路的线路图如图3，则铺设道路的最小总费用为______．

Answer 1

如图，根据加粗的路线设计，可以到达每个城市，且铺设道路的总费用最小，
即铺设道路的总费用最小时的线路为：A→E→F→G→D，从G分叉，G→C→B
总费用为2+3+1+2+3+5=16
故答案为：16