游客
题文

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

image.png

科目 数学   题型 填空题   难度 容易
登录免费查看答案和解析
相关试题

如果()那么共有项.

直线与直线,若的方向向量是的法向量,则实数a=.

已知,则x=.(结果用反三角函数表示)

已知集合则集合=____________.

计算:=.

Copyright ©2020-2025 优题课 youtike.com 版权所有

粤ICP备20024846号