首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2016-12-20
54
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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
行测
国家公务员
相关试题推荐
随着人类对火星的了解越来越多,许多科学家,尤其是美国宇航局的研究专家都已经开始探索人类未来移民火星的可行性。对于将火星改造成“绿色星球”的惊人设想.许多科学家都认为至少需要2万年到10万年左右的时间,但美国非营利性科研组织“火星协会”创始人、美国工程师罗伯
下面四个单句,与例句的语法结构相同的是()。例:老师鼓励学生学好功课。
科学家们认为.由单一基因异常而导致的癌症少之又少,癌症起源于某个累积了一连串错误的细胞.慢性髓细胞白血病只需要一个突变就会发生,然而要达到足以致命的程度则需要更多偏差。大肠息肉通常只要几个基因突变就能发生.但发展成为癌症则需要更多受损的基因。从上段文字可推
实践表明,____________良善的制度设计,住房保障已不再是政府的财政包袱,相反,它还是经济增长的____________。住房保障本身已表现出一种强大的可持续的生命力.并成为能够产生稳定回报的投资品。填入划横线部分最恰当的一项是()。
几个诚实的商人合开了一个店铺,等到赚得许多钱财,他们便停业分钱分物,但分红哪能不吵架?他们为钱为物吵得一塌糊涂。这时他们的房子着火了,但他们仍在为钱争论。他们争吵得忘了房子已经起火,以至全都被火焰吞没烧死。连同他们的财物。从文中可以得出的道理是()
某单位组建兴趣小组,每人选择一项参加。羽毛球组人数是乒乓球组人数的2倍,足球组人数是篮球组人数的3倍,乒乓球组人数的4倍与其他3个组人数的和相等,则羽毛球组人数等于:
图灵测试是测试者在与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问,问过一些问题后,如果被测试者有超过30%的答复不能使测试者确认出哪个是人、哪个是机器,那么这台机器就通过了测试,并被认为具有人类智能。根据上述定义,以下
左边给定的是纸盒的外表面,下列哪一项能由它折叠而成?
下表是某旅游网站上推荐的从M地到N地的机票价格(5月30日)及在线支付的优惠活动。注:如果发生退票,取消相应的优惠活动。由上述资料可知,以下哪个班次起飞前退票手续费率最高?
甲、乙两车分别从A、B两城同时相对开出,7小时后相遇,相遇后继续前进2小时,这时甲车距B城还有240千米,乙车距A城还有360千米。A、B两城相距多少千米?
随机试题
温室内的热水管排列要求保证水平方向温度不超过________℃。
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计:(1)创建一个查询,查找并显示客人的“姓名”、“入住日期”和“价格”三个字段内容,所建查询命名为“qT1”。(2
脉结代,心动悸,虚羸少气,舌光少苔,治宜选用
既补气养血,又调经止带的常用中成药是
装配式T形梁桥的跨径为20m(计算跨径19.50m,主梁全长19.96m).桥面净空:净-7+2×0.75人行道,人群荷载2.5kN/m2。纵横向截面和主梁尺寸如题图所示。当桥上作用的活载是公路—Ⅱ级荷载。1号梁在跨中的分配系数mc=0.504;当桥上作用
水利工程施工企业资质等级中不包括()序列。
国际饭店协会的英文简称是()
为了扩大有效需求,保证经济稳定增长,我国宏观调控采取的主要政策措施有()。
不同时代的青年都有属于他们的历史使命。新文化运动前期,27岁的李大钊提出“为世界进文明,为人类造幸福”;抗日战争年代,31岁的赵一曼甘将热血沃中华;解放战争时期,29岁的江竹筠为迎接黎明的曙光在秋风中傲然绽放;和平建设年代,22岁的雷锋留下了大爱的胸怀和忘
Wooddoesnotconductelectricity,______
最新回复
(
0
)