首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小、则铺设道路的最小总费用为：
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小、则铺设道路的最小总费用为：
admin
2016-07-20
41
问题
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小、则铺设道路的最小总费用为：
选项
A、14
B、16
C、18
D、20
答案
B
解析
在三个城市(A—E一F)道路设计中，可铺设道路线路图如下左图，最优设计方案如下右图(或者去掉EF)。
由此可得每个封闭区域去掉的线段为AF、EG、ED、CD，此时B要与其余城市连通，只需保留BC。因此铺设道路费用最少为2+3+1+2+3+5=16，选B。
转载请注明原文地址:https://kaotiyun.com/show/NMiY777K
本试题收录于：
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
根据下面材料回答下列题。由上述资料不能推出的是()。
根据下面材料回答下列题。根据上图，2008年到2012年间下列说法正确的是()。
根据下面材料回答下列题。2012年我国全年完成邮电业务总量15022亿元，比上年增长13．0％。其中，邮政业务总量2037亿元。增长26．7％；电信业务总量12985亿元，增长11．1％。年末固定电话用户27815万户，其中，城市电话用户1889
某池水里，有若干进水管和一根出水管，出水管一直保持打开状态。现在如果打开3根进水管，则30分钟可放满水；打开5根进水管，15分钟放满水。现在要6分钟内放满水，问至少需要打开多少根进水管?
从时钟指向5点整开始，到时针、分针正好第一次成直角，需要经历()分钟。
改革开放以来，社会、文化的开放一直在稳步向前推进，几十年来__________的喜剧赢得了前所未有的生存空间．以前只能在民间流行但不能__________的喜剧语言艺术．终于开始被主流文化接受了。填入划横线部分最恰当的一项是：
茶艺是一种综合性的生活艺术，但对“茶艺”的_________诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半_________。填入划横线部分最恰当的一项是：
日常生活中经常可以依靠动物的某些行为预判天气，下列对应正确的是：
作为中国长安画派的创新人物．周一波的画作不仅汲取了西方当代绘画的艺术精髓，形成了独特的“水墨杂文”艺术风格．更重要的是始终保持着对脚下大地的热切关注，对民间疾苦的高度关切。而无论是“乡土幽默”的专业评价，还是“民生情怀”的观众留言，画展收获的赞誉，也再次印
二十四节气反映了我国的自然地理环境特征，下列叙述正确的是：
随机试题
在Word中，在()模式下，看不到首字下沉的效果。
领导的权力一般由三部分组成，即资源控制权、奖惩权和
项目策划决策阶段的融资咨询主要是从()角度，通过分析研究提出项目的融资方案，为投资决策服务。
装饰装修工程施工前首先实行的制度是（）。
通关的基本程序除申报外，还包括()。
企业中为支持正常生产提供动力的生产、工具制造、设备检修等活动是()。
火箭对于()相当于()对于集装箱
分离焦虑产生的因素有哪些?
backandforth
C语言源程序名的后缀是()。
最新回复
(
0
)
