真题
名校
1 . 某地区规划道路建设,考虑道路铺设方案,方案设计图中,求表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小.例如:在三个城市道路设计中,若城市间可铺设道路的线路图如图
,则最优设计方案如图
,此时铺设道路的最小总费用为
.
![](https://img.xkw.com/dksih/QBM/2012/7/5/1570915814023168/1570915819413504/STEM/c48d8ef45c9842edbdec14bd3c20a317.png?resizew=550)
现给出该地区可铺设道路的线路图如图
,则铺设道路的最小总费用为____________ .
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/bdaa19de263700a15fcf213d64a8cd57.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/61128ab996360a038e6e64d82fcba004.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/d07ae0b4264da6a8812454ffd2f20d94.png)
![](https://img.xkw.com/dksih/QBM/2012/7/5/1570915814023168/1570915819413504/STEM/c48d8ef45c9842edbdec14bd3c20a317.png?resizew=550)
现给出该地区可铺设道路的线路图如图
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5ca7d1107389675d32b56ec097464c14.png)
![](https://img.xkw.com/dksih/QBM/2012/7/5/1570915814023168/1570915819413504/STEM/50852d64f3724bed9a6f8acddfdfd93e.png?resizew=288)
您最近一年使用:0次
2016-12-01更新
|
1142次组卷
|
2卷引用:内蒙古包头市第四中学2022届高三下学期校内三模理科数学试题