首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2018-11-21
31
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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
行测
国家公务员
相关试题推荐
这个时代有两个看似彼此矛盾的趋向:一方面,随着人们受教育水平的提高及获得信息渠道的多元化,人们能对各种传言作出更清醒的理性判断;但另一方面,信息的爆炸性增长和技术进步也使谣言传播的速度大大加快,人保们往往来不及分辨各种信息的真假。虽然人们总是假定,只要不断
征收房产税可增加地方政府相对稳定的财政来源,地方政府进而有更多的空间和能力提供公共服务:另外通过房产税的制度设计可以有效地将房价控制在合理的水平之内;再者,因征收房产税而产生的挤出效应,可以使更多的资金流向国家引导的产业。同时,征收房产税可以影响居民的住宅
根据所给材料,回答问题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉”指年轻
一些自称为老师的人实际上并不是老师,因为教学并不是他们的主要收入来源。上述议论是以下列哪项断定为假设前提?
针对作弊屡禁不止的现象,某学院某班承诺,只要全班同学都在承诺书上签字,那么,如果全班有一人作弊,全班同学的考试成绩都以不及格计。校方接受并实施了该班的这一承诺。结果班上还是有人作弊,但班长的考试成绩是优秀。从上述判断逻辑得出的结论是()。
2016年某小学每周三要进行大扫除,每周表现优秀的同学会收到一朵小红花。某月的第四个也是最后一个周三,恰好是班长小红的生日。她生日当月和前两个月恰好每周都得到了小红花,并且每月都只得到4朵。问明年的教师节应该是星期几?()
在400米的环形游泳池四周,每隔10米放一个安全提示牌,现在要拿走一些提示牌,要求每两个安全提示牌之间距离相等并且是整数,游泳池四角的提示牌不动,改动后发现一共有8个提示牌没动,则现在提示牌的间隔最大是多少米?()
根据以下资料,回答问题。2015年1—10月福建省商品房单位面积销售价格约为()元/平方米。
李华的手表每小时比标准时间慢8分钟,某天夜里零点,他将手表调整到与标准时间一致便睡了,第二天早晨7点起床(标准时间),那么他睡觉期间时针与分针共垂直了几次?()
某人出生于20世纪70年代,某年他发现从当年起连续10年自己的年龄均与当年年份数字之和相等(出生当年算0岁)。问他在以下哪一年时,年龄为9的整数倍?
随机试题
Thedegree______youmaintainyourmentalhealthmaydependoncertainsimpleenvironmentalfactors.
治疗糖尿病并发雀目,首选的方剂是()
《医疗事故处理条例》规定,造成患者轻度残疾、器官组织损伤导致一般功能障碍的属于
下列哪一项一般不用作为急性中毒时提供毒物鉴定的标本()
股份有限公司解散时,可以先于普通股股东得到分配的剩余资产的股票是()。
个体工商户甲将其现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行,但未办理抵押登记。抵押期间,甲未经乙银行同意以合理价格将一台生产设备出卖给丙。后甲不能向乙银行履行到期债务。根据物权法的规定,下列选项中,正确的是()。
关于广义质量概念与狭义质量概念的对比,说法不正确的是()。
我国正式颁布的第一个学制是癸卯学制。()
教师职业道德修养的核心问题是磨炼坚强的教师职业道德意志。()
Sam:We’llallmissGeoffandPat.Larry:______.
最新回复
(
0
)