首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
admin
2023-02-21
110
问题
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
选项
A、6.3km
B、11.3km
C、11.8km
D、16.8km
答案
B
解析
本题考查应用数学一运筹学-图论应用的基础知识。为解决这类问题,可以按最短距离逐村铺设水管进行连接。
从水库到①村先铺设水管,距离为5km。
离①村最近的④村距离为1km,因此铺设水管①-④。
离①、④村最近的为⑧村,④-⑧距离为1km,因此铺设水管④-⑧。
离①、④、⑧村最近的为⑦村,⑦-⑧距离为O.5km,因此铺设水管⑧-⑦。
离①、④、⑦、⑧村最近的为⑥村,⑦-⑥距离为O.8km,因此铺设水管⑦-⑥。
②、③、⑤村中,离①、④、⑥、⑦、⑥村最近的为③村,⑧-③距离为1km,因此铺设水管⑧-③。
②、⑤村中,离①、③、④、⑥、⑦、⑧村最近的为②村,③-②距离为1km,因此铺设水管③-②。
⑤村离①、②、③、④、⑥、⑦、⑧村最近的为②村,②-⑤距离为1km,因此铺设水管②-⑤。至此,所有8村均已与水库连接,如下图:
因此,从水库开始连接各村水管的最小总长度为:5+5×1+0.5+0.8=11.3km。
这种解决方法,虽然连接方式可能不唯一,但最小总长度是确定的。
转载请注明原文地址:https://kaotiyun.com/show/K10D777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
一次聚会上,麦吉遇到了汤姆、卡尔和乔治三个人,他想知道他们三人分别是干什么的,但三人只提供了以下信息:三人中一位是律师,一位是推销员,一位是医生;乔治比医生年龄大,汤姆和推销员不同岁,推销员比卡尔年龄小。根据上述信息,麦吉可以推出的结论是:
爬行动物不是两栖动物,两栖动物都是卵生的。所以,凡是卵生的动物都不是爬行动物。以下哪项在结构上和题干最为类似?
哥白尼的天体系统理论优于托勒密的理论,而且它刚被提出来时就比后者更好,尽管当时所有的观测结果都与这两个理论相符合。托勒密认为星体围绕地球高速旋转,哥白尼认为这是不可能的,他正确地提出了一个较为简单的理论,即地球围绕地轴旋转。以上论述与下面哪项中所陈述
曲线x2-2x+y2-3=0上的点到直线3x+4y+5=0的最长距离是()。
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论。结
有两类恐怖故事:一类描写疯狂科学家的实验,一类讲述凶猛的怪兽。在关于怪兽的恐怖故事中,怪兽象征着主人公心理的混乱。关于疯狂科学家的恐怖故事则典型地表达了作者的感受:仅有科学知识不足以指导人类的探索活动。尽管有这些区别,但这两类恐怖故事仍具有如下共同特点:它
有一水池,单开甲管4小时把水注满,单开乙管6小时可以把满池水放完,如果两管同时开2小时之后,水池还能装3.5立方米,则水池容量是()立方米。
在软件使用许可中,按照被许可使用权排他性强弱的不同,可分为独占使用许可、________。
随机试题
如果一个关系模式的码由单一属性构成,那么它()
患儿,男,6岁。一个月前曾感冒,3天后面部开始水肿,并逐渐波及全身,伴尿少。近3天发热39℃,腹痛,吐1次。查体:BP16/9kPa(120/90mmHg),面部明显水肿,两肺有干鸣音,心音有力,律齐,腹部膨满,移动浊音阳性,全腹有压痛,左下腹轻度反跳痛
善饥多食的病机是
易于为年幼儿童学习和掌握的刷牙方法()
下列中医外科疾病以脏腑命名的是
当发现施工组织设计与现场实际有重大偏差时,应及时向施工组织设计的编制、审批人员反应情况,可自行对施工组织设计进行调整。()
下列对于危险作业固有特点表述错误的是()。
()是流动资产中最重要的组成部分。
作为特殊认识过程中的教学过程,其间接性主要是指()。
A、Radiationfromthesun.B、RadiationfromtheVanAllenBelts.C、Radiationfromthemeteors.D、RadiationfromtheVanAllenBel
最新回复
(
0
)