首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2018-11-21
52
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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
行测
国家公务员
相关试题推荐
三网融合是业务的整合,它_______继承了原有的语音、数据和视频业务,_______通过网络的整合,衍生出了更加丰富的增值业务,如图文电视、视频邮件和网络游戏等,极大地拓展了业务提供范围。填入画横线部分最恰当的一项是()。
为什么领导不愿意承担管理过程中的“教练”角色?为什么很多领导者不愿意花时间去教别人?一方面因为辅导员工要花去大量的时间,而领导者的时间本来就是最宝贵的资源。另一个原因则在于对下属的辅导是否能够达到预期的效果,是一件很难说清楚的事情,因为有很多知识和方法是“
①对发展中国家和新兴市场国家尤其如此②很大原因是因为中国仍然保持着对资本流动的严格控制③作为一个发展中国家,中国之所以在过去这些年屡屡可以躲过金融危机的直接冲击④资本的自由流动,从来都是一把双刃剑⑤一个原因就是这些国家尚不成熟的金融体系碰上了具有高
在所有成年非婚者中,大龄单身青年是最受人们关注的一个群体。目前,还没有确切的数字显示全国共有多少“剩男剩女”,不过,从个别城市的统计数据中,我们不难发现数量在迅速增长。有心理学家指出,长期独居的生活,会使人们的社交能力逐渐退化,性情变得孤僻。因此,心理学家
某国每年对全国吸毒情况进行调查,统计结果表明:最近三年来,吸毒的中学生人数在逐年下降。调查组由此得出结论:吸毒的青少年人数在逐年减少。下列哪项如果为真,将最能质疑调查组的结论?
考试信度指考试的客观性,反映考生真实水平的程度。根据上述定义,下列各项对考试信度影响较小的是()。
血液中的高浓度脂肪蛋白质含量的增加,会使人体阻止吸收过多胆固醇的能力增加,从而降低血液中的胆固醇。有些人通过规律的体育锻炼和减肥,能明显地增加血液中高浓度脂肪蛋白的含量。根据上述论述,可以推出的最恰当的结论是()。
甲先生:鲍勃是个好男人,我觉得他在做他的工作,他也不找任何借口,我希望我有更多的像他一样的员工。乙女士:我不同意,鲍勃不是个好男人,他离过4次婚,他喝太多的酒,同时他沉溺于赌博以下哪项是对甲乙的争论最恰当的解释?
某小学一年级三班有44个小朋友,一共买了100个笔记本,但是小朋友们从1本到3本买的数量不等,并且买2本的小朋友数量是购买3本的2倍,则有多少个小朋友买了1本笔记本?()
某个月有5个星期三,并且第三个星期六是18号。请问以下不能确定的答案是()。
随机试题
6个月女婴,诊断为化脓性脑膜炎,经抗感染治疗后,脑脊液恢复正常,停药后2天再次发热,并出现惊厥,考虑合并硬脑膜下积液,最简便易行的检查是
患者已确诊为艾滋病,为了防止其感染其他人,应采取哪项措施预防更合理()
脊髓灰质炎疫苗初种的年龄应自什么时候开始
下列哪些青霉素类药物能耐青霉素酶
直接调动和组织人力、财力和物力等具体活动内容,是组织结构中()的任务。
在管理中,效果与效率不同,效果涉及活动的结果,是相对于()而言的。
俗话说:“人逢喜事精神爽。”这种情绪状态属于()
孙中山说:“若没有四川保路同志会的起义,武昌革命或者要迟一年半载的。”这说明()。
Readthefollowingtextandanswerthequestionsbyfindinginformationfromtherightcolumnthatcorrespondstoeachofthema
在Internet中,不需运行IP协议的设备是()。
最新回复
(
0
)