首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
admin
2023-02-21
76
问题
某乡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
系统分析师上午综合知识考试
软考高级
相关试题推荐
某学院在开学之初,利用4天时间开设了哲学、逻辑、数学、统计、宗教、历史和艺术7门课程让学生试听。每天上午、下午各一门。除一门课程可以开设两次之外,其他课程均不重复。这4天的课程设置还须满足以下条件:(1)艺术课程至少有一次安排在第3天。
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论。结
出席学术讨论会的有3个足球爱好者,4个亚洲人,2个日本人,5个商人。以上叙述涉及了所有晚会参加者,其中日本人不经商。那么,参加晚会的人数是:
研究人员报告说,动物脑部具有不同功能的区域占总脑量的比例是物种的一个重要特征。他们发现,在同物种中,不同个体之间的脑容量可能有明显差别,但脑部结构特征基本一致;而不同物种之间,结构特征就有较大差异。研究人员据此认为,脑部结构特征将有助于分辨不同物种间的亲缘
一组数据有10个,每个数据与它们的平均数的差依次为-2,4,-4,5,-1,-2,0,2,3,-5,则这组数据的方差为()。
以下各组数据中,众数、中位数和平均数都相等的是()。
简述世界的物质统一性原理及其意义
(1)叙述极限的柯西准则;(2)根据柯西准则叙述不存在的充要条件,并应用它证明sinx不存在.
阅读以下关于数据库缓存的叙述,在答题纸上回答问题。【说明】某互联网文化发展公司因业务发展,需要建立网上社区平台,为用户提供一个对网络文化产品(如互联网小说、电影、漫画等)进行评论、交流的平台。该平台的部分功能如下:(a)用户帖子的评论计数器;(b)
我们坚持国家不分大小、强弱、贫富一律平等,尊重各国人民自主选择发展道路的权利,不干涉别国内部事务,不把自己的意志强加于人。中国致力于和平解决国际争端和热点问题,推动国际和地区安全合作,反对一切形式的恐怖主义。中国举行防御性的国防政策,不搞军备竞赛,不对任何
随机试题
全国人大常委会是全国人大的常设机关,根据《宪法》规定,全国人大常委会行使多项职权,但下列哪一职权不由全国人大常委会行使?()
检验检测机构的人员负有保密义务,因此,检验检测机构应当建立并实施相应的保密()。
在当今国际体系中,民族国家不再是唯一的国际行为体,需要塑造新的认同,而非以旧瓶装新酒,倡导什么温和、理性和开放的“新民族主义”,而应该超越民族主义本身。在当今以主权国家而非民族国家为国际社会的基本单元时,应该以爱国主义代替民族主义,为国家自豪,为未来鼓舞。
下列各项财务指标中,反映企业盈利能力的指标是()。
在用最小变化法测量差别阈限的实验中,以10为标准刺激,若测得的差别阈限与常误均为2,则可推测该实验的平均上、下限分别为()。[首都师范大学2015]
设总体X的分布函数为(X1,X2,…,X10)为来自总体X的简单随机样本,其观察值为1.1,3,1,0,0,3,1,0,1.求参数θ的极大似然估计值.
下列函数原型声明中,错误的是()。
TheproportionofworkscutforthecinemainBritaindroppedfrom40percentwhenIjoinedtheBBFCin1975tolessthan4perc
Dixielandjazz______frommilitarymusic,blues,andtheFrenchinfluenceinNewOrleans.
A、It’suptoyou.B、Comeoffit.C、Thatisagoodidea.D、ItisOK.A本题考查对征求意见的选择疑问句的回答。对此类问题的回答,可以选择其一作答;也可以都不选择,然后表明自己的态度。A)“取
最新回复
(
0
)