首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2018-06-13
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/eV7Y777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
城市善治的破题关键,说到底得依靠广大市民的智慧和力量。如何体现各类人才都有的城市包容,何以在城与人、管理与服务之间找到最佳契合点,怎样唤回社区交往、邻里互助的人情温暖……一个个具体问题的解决,需要政府有形之手、市场无形之手、市民勤劳之手同向发力。政府角色应
在地震面前,科学还是大有作为的。通过对地震波的研究,人们发现地震波包括纵波和横波,前者传播速度更快,但破坏力较小,而后者则相反。因此,人们通过地震监测台网,监测到传播速度更快的地震波纵波,向监测中心发出信号,监测中心即可通过客户端用无线电波向公众和重点设施
某人要从A市经B市到C市。从A市至B市的列车从早上8点起每30分钟一班,全程行驶1小时;从B市到C市的列车从早上9点起每40分钟一班,全程行驶1小时30分钟。在B市火车站换乘需用时15分钟。如果想在出发当天中午12点前到达C市,问他有几种不同的乘车方式?(
大学毕业的张、王、李、赵4人应聘到了同一家大型公司,每人负责一项工作。其中一人做行政管理,一人做销售,一人做研发,另一人做安保。已知:①张不做行政管理,也不做安保;②王不做行政管理,也不做研发;③如果张没有做研发,那么赵也没有做行政管理;④李不做行
①无论角色大小、是否主演,好的演员都会以自己的职业素养与敬业精神对观众负责。②没有踏踏实实沉浸角色的前期准备,就不会有形神兼备的后期演绎。表演中敷衍了事,观众一眼就能看出来。③影视表演最终要靠作品说话,演员走红后如果不注重提升自己的专业素养,最终会沦为
在动画片的题材中,童话、神话、民间故事占了很大的比例,就是因为这些题材都是带有浓厚幻想色彩的________故事,具有鲜明的________、假定与象征的因素,神奇虚幻的故事借助动画的假定性不仅可以得到淋漓尽致的表现,而且动画艺术的特性也能够得以充分发挥。
某办公室5人中有2人精通德语。如从中任意选出3人,其中恰有1人精通德语的概率是多少?()
现有甲、乙两个水平相当的技术工人需进行三次技术比赛,规定三局两胜者为胜方,如果在第一次比赛中甲获胜,这时乙最终取胜的可能性有多少?()
下列做法最贴近“看得见的正义才是真正的正义”法律内涵要求的是()。
设计一种由八种色彩激活起来的水下动感场景,其中有一两条鱼体积最大、色彩最亮、运动也最快,另外还有其他一些运动速度相对慢一些的鱼、石头、泡沫等等。该场景分别让一批日本学生与美同学生看,之后让他们描述看到了什么。结果发现:对于体积最大、运动最快的鱼,美国学生和
随机试题
西我往矣,__。今我来思,__。
下列选项中关于腹膜腔叙述错误的是
新生儿期是指
半夏泻心汤的组成,除半夏、人参外,尚有
下列各项中,无论是否有确凿证据表明资产存在减值迹象,均应至少于每年年末进行减值测试的有()。Ⅰ.对联营企业的长期股权投资Ⅱ.使用寿命不确定的专有技术Ⅲ.非同一控制下企业合并产生的商誉Ⅳ.尚未达到预定可使用状态的无形资产
专用存款账户的使用范围包括()。
一般计算机的逻辑器件成本正以每年25%的比例下降,一般计算机的存贮器件成本则以每年40%的比例下跌。如果成本下跌的比例在三年内不变,在三年后一般计算机的存贮器件的成本下降的数量要比逻辑器件成本下降的数量更大。关于以下哪一项的准确信息在评价以上结论
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中______设计阶段的任务。
Stupendouspriceswerepaidinahistoricsaleof19th-and20th-centuryavant-gardepaintingscollectedoveralifetimebyJohn
Wehopethatyoufoundthetipsonthispagehelpfulandcanputthemtouseonyournextvacation.Whetheryouplantoflyord
最新回复
(
0
)