首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小、则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小、则铺设道路的最小总费用为:
admin
2016-07-20
44
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小、则铺设道路的最小总费用为:
选项
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/NMiY777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
根据下面材料回答下列题。近几年来。我国开始对国内20个制造业行业中820家企业的采购经理进行月度问卷调查.加工汇总他们对所在行业的采购和供应等问题的判断结果,得到制造业采购经理指数(PMI)。PMI是一个综合指数,由生产、新订单、主要原
根据下面材料回答下列题。近几年来。我国开始对国内20个制造业行业中820家企业的采购经理进行月度问卷调查.加工汇总他们对所在行业的采购和供应等问题的判断结果,得到制造业采购经理指数(PMI)。PMI是一个综合指数,由生产、新订单、主要原
根据下面材料回答下列题。2012年该市文化产业从业人员人均生产总值比上一年约减少了()。
根据下面材料回答下列题。2009年1—3月,全国完成房地产开发投资4880亿元,同比增长4.1%。其中,商品住宅完成投资3422亿元,同比增长3.2%,比1—2月提高2.4个百分点,比去年同期回落31.5个百分点。1—3月,全国房地产开
根据下面材料回答下列题。2010年5月1日到10月31日,世博会在中国上海举行。自开幕以来,世博会的消费拉动效应初步显现。世博园区共有浦东和浦西两个片区,5月份的销售总额为4.13亿元,其中浦东片区的销售额占89.4%。园区5月份日均入
某船第一次顺流航行21千米又逆流航行4千米,第二天在同一河道中顺流航行12千米,逆流航行7千米,结果两次所用的时间相等。假设船本身速度及水流速度保持不变,则顺水船速与逆水船速之比是()。
从A地到B地分为上坡、平路、下坡,三段路程长之比是1:2:3,某人走各段路程所用时间之比是4:5:6,已知他上坡时速度为每小时30千米,路程全长是360千米,则往返一次用多少小时?
制度的反功能指的是该制度实现了系统的某些功能之后而产生的副作用.诸如破坏该系统的内部协调、稳定关系.造成系统内部冲突.对系统良性运行产生破坏作用等现象。根据上述定义,下列涉及制度的反功能的是:
不可抗力,是指非人力所能抗拒的力量,在当时条件下无法预见,或预见了但无法避免其发生。根据上述定义,下列情形中属于不可抗力的是:
壮族是一部古老而又宏伟的创世史诗,它生动地叙述了天地日月的形成,人类的起源,各种牲畜和农作物的来历,赞颂了被称为壮民族始祖的神话人物和他创世的伟大业绩,这部史诗是()。
随机试题
A、Marketingtrainee.B、Financialassistant.C、Managementtrainee.D、Businessassistant.C对话一开始,面试官(即女士)就和男士确认,问他是否申请的是Management
简述上市公司信息披露的含义与作用。
A.子病B.胞漏C.子肿D.子痫E.胞阻妊娠恶阻,又称
生肌玉红膏能解毒生肌,适用于疮疡病证为()。
下述( )是对冻结指数的正确表达。
先简支后连续梁桥的施工质量控制要点有()
合同的转让必须双方当事人协商同意。()
下列情况中,构成侵害肖像权的是()。
A、 B、 C、 D、 D
有6位歌手:F、G、L、K、H、M。3位钢琴伴奏师:X、Y、W。每一位钢琴伴奏师恰好分别为其中的2位歌手伴奏。已知信息如下:(1)如果X为F伴奏,则W为L伴奏。(2)如果X不为G伴奏,则Y为M伴奏。(3)X或Y为H伴奏。(4)F与G不共用伴奏师;L
最新回复
(
0
)