首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小、则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小、则铺设道路的最小总费用为:
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
)