首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2015-07-02
62
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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://www.kaotiyun.com/show/bfqY777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
(2009年四川)近年来,随着IT厂商数量的不断增加,IT市场的竞争日益激烈。对于IT产品,用户不但要选择产品本身,更要选择服务。调查数据显示:对于高科技产品如电脑等,用户愿意多花10%的价钱来购买服务好的同质产品。这段话的主要内容是()。
(2013年国考)影响消费者口碑的,有时不是产品的主体,而是一些不太引人注目的“零部件”,如西服的纽扣、家电的按钮等等,这些_______的失误,却足以引起消费者的反感。赢得口碑必须对各项基础工作做得非常细致、到位并_______,只有产品和服务水平超过顾
(2012年河北政法干警)_______人的天赋是要追随“崇高”、践行“崇高”的,_______人类社会的文学艺术有一个重要的任务就是要表现“崇高”。依次填入横线处的关联词语最恰当的一组是()。
(2013年上海)科学的理论绝不是教条,不该成为你思想的_______,相反它鼓励你让思想冲破世俗的_______,再插上翅膀自由去飞翔,领略那从未见过的思想王国的风光。依次填入画横线部分最恰当的一项是()。
(2008年国考)费孝通在反思一生学术研究时,提出“文化自觉论”。他说:“生活在一定文化中的人对其文化有‘自知之明’,明白它的来历、形成的过程、所具有的特色和它发展的趋向,白知之明是为了加强文化转型的自主能力,取得决定适应新环境、新时代文化选择的自主地位。
五十六个民族的风土人情汇聚成了我国灿烂的风俗文化。下列选项中的信息描述的是同一个民族的是()。
(2012-河北-109)世界市场,也叫国际市场,是通过世界范围的商品交换和商品流通把各国市场紧密联系起来的总体。它主要是指()。
蓝天:飞行员:战斗机
(贵州2012—45)某服装公司就消费者对红、黄、蓝三种颜色的偏好情况进行市场调查,共抽取了40名消费者,发现其中有20人喜欢红色、20人喜欢黄色、15人喜欢蓝色,至少喜欢两种颜色的有19人,喜欢三种颜色的有3人,问三种颜色都不喜欢的有几人?()
高楼大厦的拔地升天,正在把我们的天空挤压和分割得狭窄________,正在使四季在隔热玻璃外变得________不清,正在使田野和鸟语变得十分________和遥远。填入划横线部分最恰当的一项是:
随机试题
农村信用社对本社社员的贷款不得低于贷款总额的_______。
患者眩晕而头重如蒙,胸闷恶心,头目胀痛,心烦而悸,口苦,舌苔黄腻,脉弦滑。治宜选用
妊娠晚期,孕妇每周体重增加正常的是
下列说法正确的是()。
持证人员从事会计工作,应当自从事会计工作之日起()日内,向会计从业资格管理机构办理注册登记。
根据以下课页内容,设计一份完整的教学简案。公益招贴设计在现代生活中,图像已经成为视觉传达的重要形式。招贴画就是视觉传达的一种形式,而公益招贴则是以宣传和保护公共利益为目的而设计的一种招贴画。它以鲜明的主题,简洁而富有创意的艺术形象,清晰
钴鉧潭西小丘记柳宗元得西山后八日,寻山口西北道二百步,又得钴鉧潭。西二十五步,当湍而浚者为鱼梁。梁之上有丘焉,生竹树。其石之突怒偃蹇,负土而出,争为奇状者,殆不可数。其嵌然相累而下者,若牛马之饮于溪;其冲然角列而上者,若熊罴之登
给定资料1.人最需要的是灵魂,城市也是如此。灵魂的塑造,说到底是一种精神的塑造。因此,城市精神,就是城市灵魂的呈现。它所书写的,应该是城市的底蕴、城市的韵味、城市的品位,也是一个城市对于自己所肩负的历史使命的高度自觉。世界之大,城市之多
不少新建、扩建企业没有在投资中按比例安排相应的自有流动资金,有的企业甚至靠挪用流动资金来盲目争上新的项目;历年清产核资中发生的损失也有一部分用企业自有流动资金减除;一些企业甚至挪用流动资金炒房地产、股票等;此外,物价的上涨也吃掉了一部分资金。这段话主
A------Advance-DeclineTheoryJ------PublicOfferingB------BearMarketK------PurchasingPowerC------Blue-ChipStocksL------
最新回复
(
0
)