首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2018-06-13
50
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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/eV7Y777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
根据下列材料回答问题。将表中各行业按照万元产值工业废水排放量从低到高排列,以下排序正确的是()。
小强的爸爸比小强的妈妈大3岁,全家3口的年龄总和是74岁,9年前这家人的年龄总和是49岁,那么小强的妈妈今年多少岁?()
一个金鱼缸,现已注满水。有大、中、小三个假山,第一次把小假山沉入水中,第二次把小假山取出,把中假山沉入水中,第三次把中假山取出,把小假山和大假山一起沉入水中。现知道每次从金鱼缸中溢出水量的情况是:第一次是第二次的,第三次是第二次的2倍。问三个假山的体积之比
也许有一天,人类能到毗邻行星进行自由探险,使用大功率望远镜认识我们周围的星球;总有一天,我们也将切实探索地球上大洋深处的每一寸土地,以及________的原始森林,却很可能永远无法到地球中心去旅行。由于温度极高、压力极大,地球内部很可能永久性地成为人类无法
天气预报看似很________,只有寥寥几句话,但实际上,要做出________的天气预报,工程量非常大。而且,气象是一个大环境,大气运动本身又________,这是天气预报有时不准确的根本原因所在。依次填入画横线部分最恰当的一项是()。
在长期积累中,传统媒体在新闻信息采集、加工和传播方面形成了一套比较________的方法、流程、标准和机制,虽然有单一乃至僵化的缺陷,但________,对保证传统媒体的权威性发挥了重要作用。具有高度专业水平的内容对任何媒体都是________的,这是媒体
在动画片的题材中,童话、神话、民间故事占了很大的比例,就是因为这些题材都是带有浓厚幻想色彩的________故事,具有鲜明的________、假定与象征的因素,神奇虚幻的故事借助动画的假定性不仅可以得到淋漓尽致的表现,而且动画艺术的特性也能够得以充分发挥。
一个立方体随意翻动,每次翻动朝上一面的颜色与翻动前都不同,那么这个立方体的颜色至少有几种?()
某公司举办大型年会活动,共35人参加。其中13名女生,每人至少表演一个节目,导演尽可能平均分配节目,共表演了27个节目,则至少有一名女生至少表演多少个节目?()
A、B两个方形的蓄水池,池底面积为7:5,A蓄水池水深5米,B蓄水池水深3米。往两个蓄水池注入同样多的水,使得两个蓄水池水深相等,这时水深多少米?()
随机试题
变压器的“嗡嗡”声属于机械噪声。()
煤工尘肺最常见的病理表现是
与套膜蛋白的特点不符的是
SBS改性沥青的高温低温性能都好,且有良好的弹性恢复性能,所以采用()作为主要指标。
图书馆任务描述:我国华中地区某县级市拟建一座两层、建筑面积为9000m2、藏书量为60万册的中型图书馆。用地条件:用地条件见总平面图,该用地地势平坦;北侧临城市主干道、东侧临城市次干道,南侧、西侧均临居住区;用地西侧
电子设备的接地母线可以采用薄铜排,当f<1MHz时,其规格为()。
下列不属于账面资本的是()。
计算加权平均资金成本可采用()计算。
限制民事行为能力人进行的民事活动超出其年龄、智力或精神健康状况所能理解的程度时,可以采取如下( )方式进行。
对话框在关闭前,不能继续执行应用程序的其他部分,这种对话框称为( )。
最新回复
(
0
)