首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2016-12-20
74
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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
行测
国家公务员
相关试题推荐
第一个问题是有关比较标的的,即转基因食品和非转基因食品之间进行比较时,真正进行比较的是什么。现在的比较仅仅是衡量食品中一些主要和次要的营养物质、已知毒素和其他一些破坏营养物质的成分等的含量。但是.目前并没用一个标准的清单列出需要衡量的物质和不需要衡量的物质
哲学主要解决的,不是学习的能力,而是判断的能力。误人子弟的哲学教学方法使学子们满怀热忱而来,浑浑噩噩而去,难怪他们像无数普通人一样疑惑:哲学究竟有什么用?这一问难倒了无数哲学教授。现在,德波顿的书实实在在回答了哲学的用处问题,那就是哲学能治疗心病,哲学是一
孔子是人不是神。把孔子推上神坛的是后人,并非孔子的过错。在2500年前孔子的思想和成就能达到那样的高度,确实了不起,我们应该充分肯定和尊重,其中今天仍有价值的部分应该很好地珍惜利用。把孔子和儒家学说说得一文不值,是极端和片面的,把孔子作为神来膜拜,把儒学作
人世以来,中国加大了和国际市场的融合,金融市场开放让中国不能再像亚洲金融危机时那样_________。面对危机,中国沉着冷静,努力将此次冲击化作调整和发展的_________。填入划横线部分最恰当的一项是()。
人为了追求自己的功利目的和物质_________,利用高科技无限度地向自然_________,不顾一切,不计后果。这种做法,_________和当今世界流行的价值观念有关,_________可能和西方文化的传统精神有关。填入划横线部分最恰当的一项是(
在过去的几个月里,阿拉伯主要产油国、俄罗斯和三大石油消费国中的日本等国召开了一系列会议。他们正在计划结束长达65年的用美元进行石油贸易的“铁腕统治”。自1973年美国财政部官员秘密访问沙特阿拉伯以来.“石油美元”体系就主宰和控制了世界金融市场,但到2007
一方面,作为发展中国家,中国必须继续把发展当做首要任务。尽管发展不等于简单的经济增长,但发展又必须以经济增长为基础。另一方面,中国的经济要可持续发展,又必须节约资源、保护环境。这两个方面之间的张力,引发了人们的一系列疑惑:过去30多年的高速经济增长是否值得
马克思主义学者反对在中斟推行宪政,他们认为,宪政以私有制的市场经济为基础,旨在使保障资产阶级财产权神圣不可侵犯的宪法拥有至离无上的地位,社会主义中国要拒绝宪政。自由主义学者的立场则相反,他们认定社会主义制度只能导致“极权”“专制”,而唯有实行“宪政”,才
下列选项中,有歧义的一项是()。
将选项中的词语填入下列横线处,最恰当的是()。我们在日常生活中所体验的“经济”有着_________的地理属性,没有什么经济是脱离现实生活的。相反,经济是一系列实实在在的真实世界中的过程,是一组伴随着地理空间,并在地理空间的影响下________
随机试题
下列各项属于手工直流钨极氩弧焊机的是()。
被称为“农民诗人”的是【】
对血钾增高最敏感的心脏组织是
粗集料坚固性试验评价集料抵抗自然破坏因素的性能。()
图5—2—4所示冲床的冲压力F=300πkN,钢板的厚度t=10mm,钢板的剪切强度极限τb=300MPa。冲床在钢板上可冲圆孔的最大直径d是()。[2012年真题]
商业银行开展理财业务应遵循()原则。
关于名义利率与实际利率的关系,下列说法正确的是()
Lawsdonotensuresocialordersincelawscanalwaysbe______,whichmakesthem______unlesstheauthoritieshavethewilland
Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand
Theyarecontinuallyquarreling,butitisusuallyastorminateacup.Theunderlinedpartmeans________.
最新回复
(
0
)