首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2018-11-21
30
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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
行测
国家公务员
相关试题推荐
大数据给人类呈现的是一幅既美好又可怕的未来图景:美好之处在于将给我们带来更大的视野和更新的发现,进而改变我们的工作和生活方式。可怕之处在于,它给我们带来更多的风险和更大的挑战,除了数据本身的安全之外,它更多地关乎人们的隐私。与此同时,在研究和制定大数据发展
记忆力的改善并不需要求助于神奇的记忆术或昂贵的营养补充剂。一项针对120名老人进行的为期一年的研究表明,坚持每周快走3次、每次持续30到40分钟的老人,在实验结束时,负责记忆与计划关键部位的体积不但没有像预料中那样随着衰老而萎缩,反而增长了2%到3%。这意
尽管人类居住的地球有70.8%的面积被海洋覆盖着,全球藏水量约13.7亿立方公里,可淡水只占2.53%。在所有的这些淡水中,又有68.7%储藏于南极和北极的冰川及永久性“雪盖”中,人类利用这些淡水资源仍需时日。由于对水资源的过量的盲目的开采,肆意浪费和污染
中国的专利申请平均每年以48%的速度增长。中国的专利实施只占专利总量的20%~30%,与国外达80%的实施率相比,专利差距很大。在中国专利申报总量中只有15%来自于企业,而发达国家的专利申请80%来自于企业。这段话支持了这样一种观点,即()。
蒙古的人口在60年代末期达到了人口增长的高峰,人口增长速度有所下降,妇女的生育率在1972年是百分之六点多,后来下降到了2.2%,2009年增加到2.7%,现在是1.5%。蒙古平均年龄是比较年轻的,这里可以看到蒙古的人口结构情况,但是蒙古人口现在也在一个不
东印度公司的发展在荷兰带起一批富裕的资产阶级,充足的资本使得像填海造田这样的昂贵工程得以开展,大量良田随之出现,投资人获得巨大利益。当整个欧洲的艺术潮流还是以皇家和贵族为主导时,荷兰则是资产阶级主导着艺术和文化。传世的许多17世纪荷兰绘画并非像常规那样为王
在甲国一部汽车的价格是乙国的1.6倍,尽管需要附加运输费用和关税,在乙国购买汽车运到甲国的费用仍比在甲国国内购买同类汽车便宜。如果上述为真,最能加强以下哪项判断?
在所有成年非婚者中,大龄单身青年是最受人们关注的一个群体。目前,还没有确切的数字显示全国共有多少“剩男剩女”,不过,从个别城市的统计数据中,我们不难发现数量在迅速增长。有心理学家指出,长期独居的生活,会使人们的社交能力逐渐退化,性情变得孤僻。因此,心理学家
小华在练习自然数求和,从1开始,数着数着他发现自己重复数了一个数。在这种情况下,他将所数的全部数求平均,结果为7.4,请问他重复的那个数是:
(2013江苏)不考虑价格因素,2011年与2003年相比,江苏金融业增加值增长的倍数是:
随机试题
Z书法家将自己创作的一幅书法作品原件出售给了M公司。M公司未经Z书法家的许可将这幅书法作品作为商标注册,并取得商标权。以下说法正确的是________。
温热病邪在气分,壮热烦渴,脉洪大者,宜选用
关于磁共振图像矩阵与分辨力关系的描述,正确的是
A.苯妥英钠静脉滴注B.β受体阻滞剂C.心脏电复律D.硝苯地平E.心律平静脉注射下列病例最适宜选用哪项治疗:男性,42岁。患扩张型心肌病4年,平时服用地高辛0.25mg,每日2次。近3日来觉胃纳减退恶心来门诊。新电图示房性心动过速伴2:1房室
公司的全体发起人或者董事必须保证公开披露文件内容没有虚假,严重误导性陈述或重大遗漏,将就其保证承担()责任。
彻底避免国际重复征税的方法是( )。
银行最常见的个人贷款营销渠道不包括()。
Pleasesignupassoonaspossibleforthe______ofthemuseumbecausetherearealimitednumberofseatsavailable.
取保候审:人民法院、人民检察院和公安机关责令被告人提供保证人,由保证人担保被告人不逃避或妨碍侦查、起诉和审判并随传随到的一种强制措施。根据以上定义,下面哪种情况是取保候审?( )
管理员在网络中捕获如下数据包,说法错误的是________________。
最新回复
(
0
)