首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2018-06-13
55
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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
行测
国家公务员
相关试题推荐
当今,自然科学和社会科学之间的界限和分离局面已经被打破。多学科相互交叉、相互渗透,这是高度分化、高度综合的科学、技术、经济、社会一体化的结果。因此,知识结构的合理和多元化是科学、技术发展对科技从业人员新的和更高的要求。作者通过这段文字主要想表达的是(
在地震面前,科学还是大有作为的。通过对地震波的研究,人们发现地震波包括纵波和横波,前者传播速度更快,但破坏力较小,而后者则相反。因此,人们通过地震监测台网,监测到传播速度更快的地震波纵波,向监测中心发出信号,监测中心即可通过客户端用无线电波向公众和重点设施
作为一种现代产权制度,知识产权制度的本质是通过保护产权形成________,“给天才之火添加利益之油”,使全社会创新活力________,创新成果涌流。依次填入画横线部分最恰当的一项是()。
将一个8厘米×8厘米×1厘米的白色长方体木块的外表面涂上黑色颜料,然后将其切成64个棱长1厘米的小正方体,再用这些小正方体堆成棱长4厘米的大正方体,且使黑色的面向外露的面积要尽量大,问大正方体的表面上有多少平方厘米是黑色的?()
实际上,评价睡眠质量好坏的标准,不是睡眠时间的长短,而在于第二天的精神状态。只要第二天感觉精力充沛,没有觉得不舒服,这就表明睡眠质量高,是健康的睡眠。不让健康睡眠成为奢侈品,需要每个人的自我努力,如养成健康的生活方式,注意劳逸结合,避免熬夜,按时睡觉,既保
根据下列材料回答问题。随着基础设施建设不断加快,公路路网日益优化和城乡居民收入水平的提高,某省各类民用车辆拥有量保持稳步增长。至2012年年末,全省民用车(汽车、电车、摩托车、拖拉机、挂车和其他类型车等六类车)拥有量为862.70万辆,比上年增长
上世纪七十年代,湖南长沙马王堆汉墓出土了十二万字以上的帛书,其中有一部失传已久的《相马经》,是我国动物学、畜牧学的重要文献。春秋战国时期,由于已从车战演变到骑兵作战,马的身价愈来愈高。传说中的相马专家是伯乐,事实上,这类专家数量众多,《吕氏春秋》就提到十个
在一幅比例尺为1:200的地图上标注有一个长方形的鱼塘。该鱼塘的长与宽之比为3:2,在地图上量得的周长为30厘米。则该鱼塘的实际面积是()平方米。
任意取一个大于50的自然数,如果它是偶数,就除以2;如果它是奇数,就将它乘3之后再加1。这样反复运算,最终结果是多少?()
盒子里有红、黄、绿三种颜色的大小相等的球,其中红球有7个,黄球有5个,从盒中任意拿出一个球,拿到黄球的可能性为,问拿到绿球的可能性是多少?()
随机试题
A.发作性眩晕、耳鸣、听力减弱B.伴鼓膜穿孔C.渐进性眩晕、耳鸣、听力减退、口周麻木D.头部处在一定位置时眩晕E.上感后眩晕、恶心、呕吐、无耳鸣及听力减退上述临床表现符合哪种疾病内耳药物中毒
A、CMB、LDLC、VLDLD、HDLE、IDL体内主要运输外源性甘油三酯的是
葡萄球菌肺炎抗生素治疗的疗程是
单室模型多剂量静脉注射给药稳态最大血药浓度公式是()。
商业汇票的承兑期限最长不超过()。
该公司2003年的资产净利率为()。该公司2003年的应收账款周转率为()次。
依据新的《企业所得税法》,下列适用20%比例税率的是( )。
以下是一个教学片断,找出其中所运用的教学原则。教师:讲课之前,同学们请先告诉我,我手里现在拿的是什么?学生:土豆/马铃薯。教师:对,同学们都很熟悉,也很常见,而且也有不少人喜欢吃吧。那么,马铃薯的发源地是在中国吗?学
阅读下列材料并回答问题材料12004年4月26日,中国国务院新闻办发表《中国的就业状况和政策》白皮书。白皮书指出,中国有近13亿人口,是世界上人口最多的国家,解决就业问题任务繁重、艰巨、紧迫。白皮书指出,近年来,在就业压力持续加大的情况下,
ICMPisshortforInternet(71)MessageProtocol,andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
最新回复
(
0
)