首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2018-11-21
28
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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
行测
国家公务员
相关试题推荐
有科学实验表明,大多数人并没有同时处理多项任务的能力。只要一上网,人们的工作记忆就会严重超载,导致大脑额叶难以聚精会神地关注任何一件小事。同时,由于神经通路具有可塑性,上网越多,对大脑适应精力分散状态的训练就越多,这也是为什么习惯上网的人,只要离开互联网,
我有过短暂的教师生涯,我的学生不多,没有桃李满天下的_______。学生对我的印象也不深,除了在转行的最初几年里,偶尔有学生远远地喊“老师好”外,渐渐地,我_______忘了自己曾经有过学生。填入画横线部分最恰当的一项是()。
欧盟《传统植物药注册程序指令》大限将至,中药出口欧洲遭遇严冬,人们不禁对中药_______产生了不小的怀疑。这其中确有中药自身种植、生产加工不统一的原因,致使药效和安全性能受到国际市场_______,但究其深层原因,则与国际中药市场暗藏的利益争夺不无关系。
在一个成熟的经济政策制定和经济学教育体系中,经济学理论必须更面对现实,经济政策也必须以理论逻辑为依归。但是,这种理论与现实的结合应该靠学科疆域的拓展和理论的进步,靠科学的学科分工和职业定位,而不是靠个人的能力或者角色转变。对这段文字理解不正确的是(
在所有成年非婚者中,大龄单身青年是最受人们关注的一个群体。目前,还没有确切的数字显示全国共有多少“剩男剩女”,不过,从个别城市的统计数据中,我们不难发现数量在迅速增长。有心理学家指出,长期独居的生活,会使人们的社交能力逐渐退化,性情变得孤僻。因此,心理学家
某国每年对全国吸毒情况进行调查,统计结果表明:最近三年来,吸毒的中学生人数在逐年下降。调查组由此得出结论:吸毒的青少年人数在逐年减少。下列哪项如果为真,将最能质疑调查组的结论?
血液中的高浓度脂肪蛋白质含量的增加,会使人体阻止吸收过多胆固醇的能力增加,从而降低血液中的胆固醇。有些人通过规律的体育锻炼和减肥,能明显地增加血液中高浓度脂肪蛋白的含量。根据上述论述,可以推出的最恰当的结论是()。
新课程标准下的课文摈弃了单一的_______划分,注重了文章的主题和内涵,是一个明显的进步。不过新课程标准下课文不应该仅仅关注文章的主题,应该更多地关注文章的情感,否则单纯按主题来划分可能不是相得益彰而是_______。依次填入画横线处最恰当的一项是(
某班学生凑钱为老师买一件价值在100~120元的礼物,费用均摊。有两名学生忘带钱,则其余人每人多付1元,若每人费用为整数,最终有多少学生付费?
a、b为自然数,且56a+392b为完全平方数,a+b的最小值是多少?
随机试题
某餐厅拟开发一套“掌上点菜宝”软件,其点菜业务描述如下:顾客来到餐厅点菜,顾客选好菜品后,将所选菜品告之服务员,形成点菜单。随后,点菜单的信息被传送到后厨。后厨制作菜品,服务员按点菜单上菜。当顾客就餐完毕,进行结账,服务员将根据菜品价目表和点菜单计算
某年轻女患者,在得知自己患了黄疸型肝炎后很恐惧,怕男友离开她,怕同事疏远她,因而恳求医师替她保密。医师很同情她,就决定替她保守这个秘密,但要求她抓紧治疗,不要耽误病情。医师这种做法
符合血管性血友病的实验结果是
溃疡性结肠炎病变多位于
“无论是政治的立法或市民的立法,都只是表明和记载经济关系的要求而已”,马克思这句话的含义是:
某变电站10kV回路工作电流为1000A,采用单片规格为80×8的铝排进行无镀层搭接,请问下列搭接处的电流密度中哪一项是经济、合理的?
有线电视传输工程信号传输的方向是()。
以投保时保险标的实际价值或估计价值作为保险价值,其保险金额按保险价值确定的保险被称之为( )。
甲骨文是刻在()上的文字,反映了商朝统治者占卜及当时的社会生活状况。
WhathasthePakistanigovernmentdonebeforeaprojecteddemonstration?
最新回复
(
0
)