首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2018-06-13
49
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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/eV7Y777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
根据下列材料回答问题。2012年全国规模以上工业企业中国有及国有控股企业主营活动利润全年累计多少亿元?()
根据下列材料回答问题。在我国某次调查中,受访者人数为1328人,其中男性受访者共673人,略高于女性受访者的655人。从年龄结构看,30—44岁的受访者居多,占30.8%;其次是45—59岁的受访者,占24.1%;20—29岁的受访者占20.7%
要把21棵桃树栽到街心公园里5处面积不同的草坪上,如果要求每块草坪必须有树且所栽棵数要依据面积大小各不相同,面积最大的草坪上至少要栽几棵?()
德、意、日三个法西斯帝国挑起了第二次世界大战,历史上确定这次大战爆发的事件是()。
通过遥感探测发现,每年10月到次年的3月期间,每2——3天在2公里以上的高空就有一股从西风带吹来的浮尘,当它抵达华北平原上空后,由于地势降低,风速下降以后浮尘便会往下与污染物相混合,遭遇水汽后细粒子个体便迅速增大,造成大范围高强度的污染现象。如果遇上南边气
某实验室一共有3种类型的机器人,C型能识别颜色,S型能识别形状,X型既不能识别颜色也不能识别形状。3类机器人都能根据简单命令拿起实验品。实验室对l号机器人和2号机器人进行实验,当命令它们拿起红球时,1号拿起的是红方块,2号拿起的是蓝球。根据上述实验,以下哪
将2名教师、4名学生分成2个小组,去甲、乙两座城市参加数学建模比赛,每个小组都要包含1名教师和2名学生,问不同的安排方法共有几种?()
两超市分别用3000元购进草莓。甲超市将草莓按大小分类包装销售,其中大草莓400千克,以高于进价1倍的价格销售,剩下的小草莓以高于进价10%的价格销售。乙超市按甲超市大、小两种草莓售价的平均值定价直接销售。两超市将草莓全部售完,其中甲超市获利2100元(不
小张需要在5个长度分别为15秒、53秒、22秒、47秒和23秒的视频片段中选取若干个,合成为一个长度在80~90秒之间的宣传视频。如果每个片段均需完整使用且最多使用一次,并且片段间没有空闲时段,问他按照要求可能做出多少个不同的视频?()
老王和老赵分别参加4门培训课的考试,两人的平均分数分别为82和90分,单个人的每门成绩都为整数且彼此不相等。其中老王成绩最高的一门和老赵成绩最低的一门课分数相同,问老赵成绩最高的一门课最多比老王成绩最低的一门课高多少分?()
随机试题
--Willyoucometothepartythisweekend?--______.
患者男,72岁。因进食时误吞鸭骨后吞咽困难和吞咽疼痛6小时,在当地医院就诊,经照X线片发现食管中段有不透光的阴影,由于当地医院条件有限,仅给予抗感染、对症和支持治疗两天,症状无明显缓解,且出现背部及胸骨后疼痛,多次呕吐,呕吐物为唾液样物,其中两次带有少许鲜
A、0B、∞C、5/4D、3/5C由—般结论
大气环境评价中的监测点的布设应尽量()反映评价范围内的环境空气质量。
Nowletuslookathowweread.Whenwereadaprintedtext,oureyesmoveacrossapageinashort,jerkymovement.Werecognizewo
大足宝顶山石刻在造像上不局限于佛像的宗教题材,而且用大画面、广角度、全方位反映于当时的社会生活、伦理道德、民间疾苦,是不可多得的世俗风情画,最突出表现有()。
在知识经济勃兴的今天,阅读已不仅仅关乎个人的修身养性,更攸关一个国家的国民素质和竞争力。因为,阅读习惯和阅读能力的欠缺将极大地损害人们的想象力和创造力,而想象力和创造力是一个国家一个民族永葆活力的源泉。有一个严峻的事实我们不得不面对:当代世界的知识创新、科
人类历史上,技术革命往往和社会发展的__________相互作用,互为因果。今天,以微博为代表的互联网技术应用正__________着它推进社会生活各个领域发生变化的巨大潜能。依次填入划横线部分最恰当的一项是()。
TheAmericansandEnglishmenbothspeakEnglish.AmericansandEnglishmenhavedifficultiesinunderstandingeachother.
Thewoman’snameisMaryJoanShute.Youmaycallher______.
最新回复
(
0
)