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