数迹
首页
真题题库
学习中心
错题本
组题
考情
会员
切换主题
访
访客
题目列表
试卷列表
全部
全部
共找到 1 题
排序:
组题
选择试卷
本页 1 题
本页加入组题
去组卷
16
计数原理与组合数学
★★★☆☆
某地区规划道路建设,考虑道路铺设方案;方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用;要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小;例如:在三个城市道路设计中,若城市间可铺设道路的线路图如图 1,则最优设计方案如图 2;此时铺设道路的最小总费用为 10. 现给出该地区可铺设道路的线路图如图 3,则铺设道路的最小总费用为______.
2012 · 福建 · 文 · 第 16 题 · 填空题
查看答案和解析
加入复习
加入组题
⌕
⌘K