首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为：
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为：
admin
2018-11-21
81
问题
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为：
选项
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/UBsi777K
本试题收录于：
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
20世纪70年代以来，参与式民主理论开始复兴，成为当代西方民主理论的一个新的热点。1970年帕特曼的《参与和民主理论》成为了参与式民主理论兴起的标志；1984年巴伯的《强势民主》主张以参与式的强势民主弥补代议制弱势民主的不足；80、90年代以来哈贝马斯的话
在网络技术高速发展的当下，县域政府既需要直面城镇化、信息化过程中舆情高发的现实，更需要学习、提高利用网络履职的能力。如何借助网络对舆情事件进行恰当合理的处置，积极回应民众诉求，树立良好的县域网络形象，成为检验县域政府执政能力的重要标尺，迫切需要城市管理者认
在我们的党员干部中，有的群众观念淡薄，_______做群众工作；有的对群众没有感情，_______做群众工作；有的缺乏基层经验，_______做群众工作；有的明哲保身，_______做群众工作。甚至还有一些人漠视群众疾苦，违背群众意愿，侵害群众利益，站到了
体育是适应人类生产、军事和健康等需要而发展起来的一项活动。现代奥林匹克运动的兴起，使体育精神进一步国际化，但同时由于商业运作和利益驱使成分的增多，在某些方面，体育也开始背离初衷。不可否认，体育很难脱离开社会背景而发展，但更为重要的是，体育是人类社会追求进步
中国大陆文化研究和文化批评只是刚刚起步，无论在理论准备还是实证研究方面都说不上成熟。但是，文化研究和文化批评的动力不仅来自学术研究的需要，而且也来自社会发展的进程。当代社会种种新的现象和问题迫切地需要人们作出解释、分析和批评，文化研究和文化批评提供了解释这
近年来，部分坚持“中国威胁论”的西方人认为，中国的快速发展需要更多的石油、粮食、铁矿石等原料和能源，造成了世界原材料和能源价格暴涨。如果以下哪项陈述为真，能够对上述论点提出最大的质疑?
一些自称为老师的人实际上并不是老师，因为教学并不是他们的主要收入来源。上述议论是以下列哪项断定为假设前提?
某小学五年级的学生身高(按整数厘米计算)，最矮的是138厘米，最高的是160厘米。如果任意从这些学生中选出若干人，那么，至少要选出多少人才能保证有5人的身高相同?
某一年中有53个星期二，并且当年的元旦不是星期二，那么下一年的最后一天是()。
某闰年的星期一比星期二多，那么当年的元旦是星期几?
随机试题
由于周围组织炎症造成粘连，瘢痕牵拉十二指肠壁而形成的憩室为真性憩室。()
某仓储用地，曾经储存油品等物资(用储罐储存)，拟改为居住区，建设住宅项目，在拟建项目西侧300m有一个家具厂，生产木地板、家具等，并有生产油漆和特种胶的装置，厂南侧有一个大型居住区已经入住，距离厂区200～400m。
依据《生产经营单位安全生产更世故应急元编制导则》(AQ/T9002-2006，)，针对具体的事故类别、危险源和应急保障而制定的计划或方案属于( )。
某投资项目初期投资额为2600万元，从第一年年末开始将有均等的净收益，每年折算至年末的净收益为580万元，则该项目的静态投资回收期是()年。
预付款项不多的企业，可以不设置“预付账款”科目，而将预付的款项通过“预收账款”科目核算。()
企业发生的下列事项中，影响“投资收益”的有()。
中小学生自我意识发展的主要标志是()能力。
国内以三国历史为背景的游戏《三国杀》、《三国斩》、《三国斗》、《三国梦》等，都借鉴了美国西部牛仔游戏《bang!》。中国网络游戏的龙头企业盛大公司状告一家小公司，认为后者的《三国斩》抄袭了自己的《三国杀》。如果盛大公司败诉，则《三国斩》必定知名度大增，这等
设z＝f(x，y)满足：＝2x，f’x(x，0)＝2cosx，f(0，y)＝ex＋1，则f(x，y)＝________．
我直到几十年以后，才体会到云彩更多，霞光才愈美丽。从云翳中外露的霞光，才是璀璨多彩的。生命中不是只有快乐，也不是只有痛苦，快乐和痛苦是相生相成，互相衬托的。快乐是一抹微云，痛苦是压城的乌云，这不同的云彩，在你生命的天边重叠着，在“夕阳无限好
最新回复
(
0
)
