首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2016-12-20
35
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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
行测
国家公务员
相关试题推荐
《新民晚报》始终保持着雅俗文化之间的____________平衡,结果,这座城市中很大一部分市民是把读《新民晚报》当作每天不可缺少的生活规程的,而教授学者也绝不会把它____________。它开辟了一个颇为____________的文化中介地带,大雅大俗
奥尔森认为.一个没有根据地的强盗每到一个新地方都会有强大的激励以“____________”的方式来掠取好处,反正这地方以后如何____________。相反,如果有了自己的地盘,强盗就会思考地方的长远发展,因为这样才能长久地给他贡献稳定的收入。填入划横线
无论对埃克森还是排名有所下降的沃尔玛而言,2008年无疑都是一个好年景。但对排行榜上的绝大多数公司而言,2008年不仅不幸运,而且可能是历史上最糟糕的一年。在2008年中,500家企业的总收入仅为989亿美元,比2007年的6450亿跳水85%,这是财富5
人世以来,中国加大了和国际市场的融合,金融市场开放让中国不能再像亚洲金融危机时那样_________。面对危机,中国沉着冷静,努力将此次冲击化作调整和发展的_________。填入划横线部分最恰当的一项是()。
为什么领导不愿意承担管理过程中的“教练”角色?为什么很多领导者不愿意花时间去教别人?一方面因为辅导员工要花去大量的时间,而领导者的时间本来就是最宝贵的资源。另一个原因则在于对下属的辅导是否能够达到预期的效果,是一件很难说清楚的事情,因为有很多知识和方法是“
某集团三个分公司共同举行技能大赛,其中成绩靠前的X人获奖,如获奖人数最多的分公司获奖的人数为Y,问以下哪个图形能反映Y的上、下限分别与X的关系?
中国制造业规模迅猛扩张并成为全球产业链中不可或缺的重要组成部分。下列选项中,最适合用来替换画线部分词语的是()。
毋庸置疑,在信息技术迅猛发展的今天,珠算确实“已在生活中不常用到”,但是如果因为不常用到,便要摒弃之,这显然也是功利主义思想在作祟,是目光短浅的表现。珠算的存在价值,除了古时生活应用之外,更体现出一种文化标签价值,正如人遗标准中的“杰出的文化代表性”,既然
小华在练习自然数求和,从1开始,数着数着他发现自己重复数了一个数。在这种情况下,他将所数的全部数求平均,结果为7.4,请问他重复的那个数是:
某篮球队12个人的球衣号码是从4到15的自然数,若从中选出3个人参加三对三篮球比赛,则选出的人中至少有两人的球衣号码是相邻自然数的概率为多少?()
随机试题
下列不属于行政机关作出处罚决定前的告知义务的有
患者,男,45岁,患有十二指肠溃疡病已有10年,反复发作,上腹部由空腹疼痛转为胀满痛与沉重感,并伴大量呕血20多天,患者有明显消瘦、脱水、病重等症状,诊断为十二指肠溃疡并发瘢痕性幽门梗阻。生化检查最可能出现的电解质和酸碱紊乱是()。
具有调节汗孔开合作用的气是
根据《制革、毛皮工业污染防治技术政策》,推广白湿皮工艺,采用无污染的化工材料预鞣、剖白湿皮;()。
个人信用信息基础数据库的计算机系统会记录每一个用户对每一笔信用报告的查询操作。()
四川将推进“两湖一山”休闲度假旅游区的建设,“两湖一山”指()。
关于关键字class和typeriame,下列表述中正确的是()。
下列字符中,其ASCII码值最大的是
BeingthefounderoftheInternet’slargestencyclopaediameansJimmyWalesgetsalotofbizarreemails.Therearecorresponden
A、Themanwasusingadigitalcamera.B、Thewomanranoutoffilmwhenshetookpictures.C、Themandidn’ttakeanypictures.D、
最新回复
(
0
)