某地区规划道路建设，考虑道路铺设方案，方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用．要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小，例如：在三个城市道路设计中，若城市间可铺设道路的线路图如图①，则最优设计方案如图②，此时铺设道路的最小总费用为10.
现给出该地区可铺设道路的线路图如图③，则铺设道路的最小总费用为 ．
推荐套卷
某地区规划道路建设，考虑道路铺设方案，方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用．要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小，例如：在三个城市道路设计中，若城市间可铺设道路的线路图如图①，则最优设计方案如图②，此时铺设道路的最小总费用为10.
现给出该地区可铺设道路的线路图如图③，则铺设道路的最小总费用为 ．
粤公网安备 44130202000953号