首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
admin
2023-02-21
73
问题
某乡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)和
在某班级中,L同学比X同学个子矮,Y同学比L同学个子矮,但M同学比Y同学个子矮,所以,Y同学比J同学个子矮。必须增加以下哪一项陈述做前提,才能合乎逻辑地推出上述结论?
爬行动物不是两栖动物,两栖动物都是卵生的。所以,凡是卵生的动物都不是爬行动物。以下哪项在结构上和题干最为类似?
据调查,某地90%以上有过迷路经历的司机都没有安装车载卫星导航系统。这表明,车载卫星导航系统能有效防止司机迷路。以下哪项如果为真,最能对上述论证过程提出质疑?
中国的历史上,一般都给官员比较低的薪水,这样皇帝便于控制他,因为薪水低了以后,官员肯定要贪污。皇帝就可以抓住这个把柄,想治他就治他。如果薪水高了,官员不贪污的话,皇帝就没办法治他了。以下哪项是上述论证所依赖的假设?
一组数据有10个,每个数据与它们的平均数的差依次为-2,4,-4,5,-1,-2,0,2,3,-5,则这组数据的方差为()。
一组数据的方差是2,将这组数据中的每一个数据都扩大3倍,则所得一组新数据的方差是()。
在某项体育比赛中评委给一位同学打出的分数为:90,89,90,95,93,94,93,去掉一个最高分和一个最低分后,所剩数据的平均值和方差分别为()。
以下关于1000BASE—T的叙述中,错误的是________。
随机试题
在进行安伞需求分析时需要建立风险意识、权衡意识、相对意识和()
函数y=的反函数是_________.
涵洞施工测量的主要内容有()。
弹性预算所依据的业务量可以有()。
根据有效市场假说,下列说法中正确的有()。
物业房屋及设施设备管理的基本要求是()。
光年是()计量单位。
开放性软组织损伤的处理原则是及时处理_______,预防感染。
某工程有10项工作,其相互的依赖关系如下表所示,则双代号网络计划绘制正确的是(50),其关键路径时间为(51)天。(50)
A、不爱看书B、最近不太忙C、要去图书馆B
最新回复
(
0
)