高中数学
小学
初中
高中
语文
数学
英语
科学
道德与法治
语文
数学
英语
历史
地理
政治
生物
物理
化学
科学
道德与法治
语文
数学
英语
历史
地理
政治
生物
物理
化学
科学
道德与法治
章节挑题
知识点挑题
试卷库
课件
专辑
个人中心
优优班--学霸训练营
> 题目详情
某地图规划道路建设,考虑道路铺设方案,方案设计图中,点A,B,C表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小.例如:在三个城市道路设计中,若城市间可铺设道路的路线图如图1,则最优设计方案如图2,此时铺设道路的最小总费用为10.
现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为
.
【考点】
统筹方法在实际中的应用
【分析】
请登陆后查看
【解答】
请登陆后查看
难度:中等
收藏
试题篮
0
/40
进入组卷