首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2016-12-20
72
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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/KaaY777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
世界上很少有国家像印度这样____________:一边是盛极一时、延续至今的数千年文明,另一边是____________、活力十足的新兴现代工业;一边是以瑜伽为标志的古老健身方式,一边是多见于西方媒体的艾滋病肆虐全国的担忧;一边是富人的歌舞升平,一边是穷
想想也对,仇恨可以用仁慈浇灭,强敌可以用武力____________,自然灾难虽然不容易对付但形态明确,而谎言呢?仁慈和武力都没有用,而形态又是那么____________。怪不得它千年葱茏、万古不灭。有那么多小人躲藏在谎言后面战无不胜、攻无不克。填入划横
这些瀑布不为人所共知,这_________因为人们对它们不感兴趣或者它们不够迷人,_________由于它们处于边远险要之地,游客要想一睹它们的风采就显得困难重重了。填入划横线部分最恰当的一项是()。
将下列无序的语句,按合理的逻辑关系,还原为一则完整的简讯,正确的一组是()。①职业中介聚集地和自发形成的人力资源交易场所为重点⑦清理整顿人力资源市场秩序的专项行动③检查中介机构、用人单位遵守就业管理有关法律法规情况
记忆力的改善并不需要求助于神奇的记忆术或昂贵的营养补充剂。一项针对120名老人进行的为期一年的研究表明,坚持每周快走3次、每次持续30到40分钟的老人,在实验结束时.负责记忆与计划关键部位的体积不但没有像预料中那样随着衰老而萎缩,反而增长了2%到3%。这意
苏州古典园林被联合国教科文组织列入《世界遗产名录》时获得了高度评价,并被称为“易园”。为什么叫“易园”呢?因为它体现了易经风水学中“三易”原则,即“简易,变易,不易”这一美学标准。游遍苏州名苑,你感觉清爽,这就是简易;清爽中又曲径通幽变化无穷,这就叫变易;
近年来,我国经济快速发展、综合国力明显增强,国际地位随之不断提升,特别是国际金融危机发生之后,“中国奇迹””中国道路”越来越成为国际社会的热门话题,中文学习热在许多国家悄然兴起。因此,只要我们认真研究我国发展的实践和经验,不断丰富和发展中国特色社会主义理论
现在,走进书店想找一本“素面朝天”的书真不容易,很多图书总会在封面之外再缠上一份印制精美的腰封。眼下出版业竞争激烈,用腰封凸显图书的价值和特点,吸引读者购买,本_________。但是,许多腰封上的评语并非出自推荐者之手,畅销榜上的排位也经常_______
在高楼林立的现代都市里,在人们的_________中,本已零落的古建筑更加凋零,每天都面临着彻底消失的命运。如果教育能让孩子从小感受古建筑所蕴含的魅力,让他们懂得珍惜,就能最终积累出保护古代建筑最_________的力量。依次填入画横线部分最恰当的一项是(
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
随机试题
细菌性肺炎抗生素治疗48~72小时后,一般不用于作为评价抗生素治疗是否有效的指标是
致密性试验的方法有________。
在商品流通领域中,货币的运动过程有哪些特殊方式和独特之处?
3岁儿童点隙裂沟龋占牙面患龋总数的
对癫痫病人进行健康教育,下列不正确的是
根据企业所得税的规定,以下表述中正确的有()。该公司境内生产经营所得应纳税所得额()万元。
开展著作权贸易时,应遵循的原则不包括()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
摆设:陈设
根据下面材料回答问题。2014年1--5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中,软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询服务
最新回复
(
0
)