首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为：
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为：
admin
2018-11-21
33
问题
某地区规划道路建设，考虑道路铺设方案。方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小。则铺设道路的最小总费用为：
选项
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://jikaoti.com/ti/NXZjFFFM
本试题收录于：
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
便利店工作人员比较少，很少有闲人站着等顾客，需要用自动门的提示音来提醒员工有顾客进门，_______。再有因为便利店冷气开得比较足，自动门常常关闭，可以保证冷气不会散失。填入画横线部分最恰当的一句是()。
学术评价中，往往交织着主客观的各种复杂因素。由于学术评价常受到评价主体学术观点、情感倾向、价值观等因素的影响，所以人们倾向于依靠量化数据进行评价。事实上，这类数据所包含的评价意义是由点击者、下载者、引用者体现出的，过度倚重这类数据就是把量化数据的制作者当成
周作人怀着探求日本风土人情与语言文字趣味的双重热情，从日本民间俗文学入手，进而研究文人的雅文学，_______地深入到日本文化中去。他由此达到的，是对日本文化的相当深入、也相当深刻的把握。这几乎是同时代的许多中国留日知识分子_______的。填入画横线部分
在我们的党员干部中，有的群众观念淡薄，_______做群众工作；有的对群众没有感情，_______做群众工作；有的缺乏基层经验，_______做群众工作；有的明哲保身，_______做群众工作。甚至还有一些人漠视群众疾苦，违背群众意愿，侵害群众利益，站到了
根据所给材料，回答问题。网络时代巨大的信息量要求网络人际交流迅速快捷，此时，传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体，让人耳目一新。比如“美眉”指年轻
很多人以为只有抽烟的老人才会得肺癌，但某国一项最新的统计显示：近年来该国肺癌导致的女性死亡人数比乳腺癌、子宫内膜癌和卵巢癌三种癌症加起来还多，而绝大多数的妇女们根本没有意识到这一点。由此无法推出的是()。
茶树：茶叶：茶水
我国《消费者权益保护法》中第一次规定了适用惩罚性赔偿制度的立法例。对下列经营者的哪一行为，消费者可以依法按其所支付价款的四倍要求经营者赔偿其损失?()
下列哪一项不属于第一次工业革命时期的科学发现和成就?()
(2014青海45)一些动植物为跟上境变化的脚步，正在通过各种方式与气候变化赛跑。落基山脉地区的芥末等植物从1973年到2011年，开花时间提前了13天。与40年前相比，阿拉斯加的鲑鱼到上游产卵区繁衍后代的时间提前了约两个星期。澳大利亚的车桑子的叶片在过去
随机试题
涂料最主要的组成部分是()，它是每种涂料都必备的。
计算广义积分∫0+∞dx．
妇科十味片既能养血调经，又能
关于合同解除的表述，下列哪一选项是正确的?()
关于未成年人犯罪，下列哪一选项是镥误的?
已知某地形图的比例尺为1：500，则该图的比例尺精度为：
可用来判断湖泊、水库水温是否分层的方法是()。
下列属于宪法监督方式的是()。
下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4*(i-2*(i＞3))%5；printf("%2d",a[i])；
______isapitythatheshouldfeelsoupset.
最新回复
(
0
)
