首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小、则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小、则铺设道路的最小总费用为:
admin
2016-07-20
49
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小、则铺设道路的最小总费用为:
选项
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
行测
国家公务员
相关试题推荐
根据下面材料回答下列题。2003—2008年中国货物进出口差额占当年货物进出口总额比重最小的年份是()。
根据下面的材料,回答下列题。表中所列国家中.2007年国际旅游收入和入境旅游人数比1995年排名均有所上升的至少有()。
根据下面材料回答下列题。随着教育的发展,河北省人口的受教育程度也在不断提高。2010年第六次人口普查(下文简称“六普”)资料显示以下数据。2010年第六次人口普查时河北省6岁以上的人口总数约为多少万人?
根据下面材料回答下列题。2010年全国完成城镇固定资产投资241415亿元,同比增长24.5%,其中,第一、二、三产业分别完成3966亿元、101048亿元和136401.亿元,分别增长18.2%、23.2%和25.6%;而同期江苏完成城镇固定资
根据下面材料回答下列题。据中国海关提供进出口统计数据显示:2011年12月份,乘用车出口3.71万辆,比上月下降了9.34%,比去年同期增长了30.53%;创汇金额2.93亿美元.比去年同期增长了45.22%。其中:小轿车产品出口3.2
根据下面材料回答下列题。据中国海关提供进出口统计数据显示:2011年12月份,乘用车出口3.71万辆,比上月下降了9.34%,比去年同期增长了30.53%;创汇金额2.93亿美元.比去年同期增长了45.22%。其中:小轿车产品出口3.2
甲、乙两个钻井队第一季度共钻井200米,第二季度甲钻井队钻井深度增加10%,乙钻井队钻井深度增加6%。第二季度两个钻井队共钻井215米,则第一季度甲、乙钻井队分别钻井多少米?
某司机开车从A城到B城,若按原定速度前进,则可准时到达,当路程走了一半时,司机发现实际平均速度只达到原定速度的。如果司机想准时到达B城,那么在后一半的行程中,实际速度与原定速度的比应是多少?
A、 B、 C、 D、 A题干及选项图形的构成元素部分相同,但不完全相同,考虑叠加规律。每行前两个图形叠加,保留所有的线条(火柴),得到第三个图形,由此选择A。
客观上讲,我国器官捐献制度的不健全,在一定程度上阻塞了正规的捐献渠道。目前,受限于技术短板等各种因素,卫生部只准许少部分医院进行器官移植手术。同时,个别医院与非法买卖器官行为的挂钩,以及再分配捐献器官时不公平、不透明的做法,很大程度上挫伤了捐献者的积极性。
随机试题
用来配制盐水钻井液,尤其是海水及饱和盐水钻井液的粘土是()。
以下指标中,提示休克好转的是
周某系某厂经理,一天下班时,在厂门外,被一只狼狗咬伤,实际损失4000元,向狼狗饲养人杨某索赔未果,遂诉至法院,要求赔偿损失5000元。以下证据属于本证的有:()
工程咨询单位资格等级共包括()。
下列楹联与景点、作者相对应的选项是()。
依据管理方格理论,有贫乏型、()等最具代表性的领导类型。
根据图例和数字表回答下列各题:数字表第3行中最小的数字对应的符号是()。
《XX供电局关于向XX县国土局申请划拨建设办公楼用地的请示》,该标题的错误是()。
设n阶实对称矩阵A满足A2=E,且秩r(A+E)=k
SpeakerA:Excuseme,Mr.Black,canyousparemeafewminutes?There’ssomethingI’dliketospeaktoyouabout.Iwon’tkeep
最新回复
(
0
)