首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2015-07-02
29
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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/bfqY777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
(20l2年浙江)第二次世界大战后,多数先行国家的行政重心逐渐向社会福利管理转移,它们的人口基础管理,普遍形成了一种以“人口服务”为主的新体制。这种体制并没有放弃人口的管控,只是这种管控的核心目标是人口服务,基本手段是人口服务,表现形式也是人口服务。它将管
(2012年上海)辩证唯物主义的认识论,把实践作为认识过程的基础,这是它同以前的认识论相区别的一个根本标志。因此,要全面关注孩子的素质,首先必须关注他们的活动的发展和变化。辩证唯物主义认为,人的心理既不是由什么先天的遗传、先验的精神或图
2013年北京市公务员考试真题地质纪年的名字和分类方法经常改变,不同年代的时间界限也飘忽不定。这有的是因为年代的重新定义,有的是因为测年方法不同,还有的是因为世界不同地方的研究者以不同的岩石作为同一年代的界标,导致具体时间界限存在争议。为了解决这
(2010年山西)30年前日本遭遇能源危机,这个资源匮乏的岛国不是被动地应对——在油价高起时节制消耗,在油价低廉时又恢复消费的无度,而是把能源危机变成提高国家经济竞争力的“黄金时机”,举国上下厉行节约,政府打出一系列“政府环保”牌,使得该国的能源使用效率不
赫拉克利特认为万物的本原是火,世界是按规律燃烧着,照规律熄灭着的一团永恒的活火。赫拉克利特的这一观点属于()。
在某班计算机成绩公布之后,甲同学说:咱们班有的同学通过了,乙同学说:有的同学没有通过,丙同学说:张明没有通过,可事实上三位同学中,有两位同学说的都不符合实际。以下()项是这个班计算机考试成绩真实情况。
2011年一季度我国建筑业产值为16096.4亿元。其中,建筑工程产值14220.0亿元,安装工程产值1405.2亿元,其他471.2亿元。华东六省一市相关数据见下表。下列判断不正确的有()。(1)2011年一季度,江两省建筑业每项
(上海2010—63)已知从甲地到乙地通话m分钟的电话费由函数f(m)=1.06×(0.50×{m}+1)给出,其中m>0,{m}是不小于m的最小整数。如果某人IC电话磁卡上只有5元,则此人可以用该磁卡通话的时间最多为()分钟。
在过去的两年中,有5架F717飞机坠毁。针对F717存在设计问题的说法,该飞机制造商反驳说:调查表明,每一次事故都是由于飞行员操作失误造成的。飞机制造商的上述反驳基于以下哪一项假设?
在一份中国共产党对于时局的宣言中这样说道:“农民们!起来!集中你们的势力于你们革命的农会!推翻地主劣绅的政权,帮助国民政府与国民党,创造在农会领导之下的乡村政权!你们的争斗和城市中工人的争斗联结起来!”这份文件最有可能出现在下列哪个时期?()
随机试题
在铸件上加工一个M20的不通螺纹孔,螺纹的有效深度为50mm,求底孔深度?
2002年5月,对实施西部大开发战略,促进西南地区经济和社会发展,加快沿线人民脱贫致富,增进民族团结具有重要意义的我国铁路全线开通()
重度核左移指外周血白细胞分类计数时,杆状核中性粒细胞的比值
下列房屋租赁行为中,符合相关规定的是()。
地震区轻型木结构房屋梁与柱的连接做法,正确的是()。
营业税按行业实行有差别的比例税率,其中适用5%营业税税率的是()。
某企业为增值税一般纳税人,适用的增值税税率为17%,该企业2015年12月初“应付职工薪酬”科目贷方余额为286万元,12月发生的有关职工薪酬的业务资料如下:(1)以银行存款支付上月的应付职工薪酬,并按规定代扣代缴职工个人所得税6万元和个人负担的社会
反映一个国家配合政治、经济、科技体制而确定下来的学校办学形式、层次结构、组织管理等相对稳定的运行模式和规定,这是指()。
2003年,浙江省谷物类粮食种植面积为113.62万公顷(注:1公顷=15亩),比上年减少22.79万公顷;谷物类粮食的总产量达700.60万吨,比上年减少141.68万吨。以下关于2003年谷物类粮食的生产情况的说法中,不正确的一项是()。
扭转希波战争战局的战役是()。
最新回复
(
0
)