首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
admin
2023-02-21
101
问题
某乡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)和
某办公室有王莉、李明和丁勇3名工作人员,本周有分别涉及网络、财务、管理、人事和教育的5项工作需要他们完成。关于任务安排,需要满足下列条件:①每人均需至少完成其中的一项工作,一项工作只能由一人完成。②人事和管理工作都不是由王莉完成的。
美国电动汽车TeslA使用的电池是由近7000块松下18650型电池通过串联、并联结合在一起的大电池包。TeslA电池动力系统的安全性一直受到汽车界的质疑。一位电池专家说,18650型电池在美国的起火概率是0.002‰,那么,7000块小电池组成的电池
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论。结
去年全国居民消费物价指数(CPI)仅上涨1.8%,属于温和型上涨。然而,老百姓的切身感受却截然不同,觉得水电煤气、蔬菜粮油、上学看病、坐车买房,样样都在涨价,涨幅一点也不“温和”。下面哪一个选项无助于解释题干中统计数据与老百姓感受之间的差距?
出席学术讨论会的有3个足球爱好者,4个亚洲人,2个日本人,5个商人。以上叙述涉及了所有晚会参加者,其中日本人不经商。那么,参加晚会的人数是:
一组数据1,2,3,3,5,6,2,5,6,4,5,2,3的众数为()。
容量为100的样本数据,按从小到大的顺序分为8组,如下表:则第三组的频数和频率分别是()。
A、B、C、D、E五个队参加排球循环赛,每两队只赛一场,胜者得2分,负者得0分,比赛结果是:A、B并列第一;C第三;D、E并列第四;则C队得分为()。
随机试题
Throughouttheworld,innationsrichandpoor,moreandmorewomenaretakingupworkoutsidethehome.Inthedevelopednation
下列哪些激素能提高血糖浓度
牙髓炎的自然发展结局是
下列哪项体征最能提示腹膜炎的存在
根据《安全生产违法行为处罚办法》规定,对单位施行简易程序的罚款条件是:()
对于与安监、质监、特检、消防和税务等对工程施工具有行政监督职能单位的沟通协调,项目部应采取的做法有()。
企业出售投资性房地产应当将取得的收入计入营业外收入,投资性房地产的账面价值计入营业外支出,发生的营业税计入营业税金及附加。()
甲公司是一家专业从事装修业务的企业,适用的增值税税率为9%,2019年12月1日与乙公司签订合同,为其装修一栋办公楼,装修期为3个月,合同总收入600000元,该项装修服务构成单项履约义务,并属于在某一时段内履行的履约义务。(1)甲公司于201
价值是在商品中______的凝结。它体现了商品的社会属性。
民国时期的教育设计改革。
最新回复
(
0
)