首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
admin
2023-02-21
40
问题
某乡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年以内没有使用过任何农药、化肥。日本有机蔬菜的售价只比普通蔬菜高20%~30%。而在中国,有机蔬菜的价格是普通蔬菜的数倍甚至10倍。这说明,中国的有机蔬菜种植业是暴利行业。以下哪项陈述是上述结论
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
某学院在开学之初,利用4天时间开设了哲学、逻辑、数学、统计、宗教、历史和艺术7门课程让学生试听。每天上午、下午各一门。除一门课程可以开设两次之外,其他课程均不重复。这4天的课程设置还须满足以下条件:(1)艺术课程至少有一次安排在第3天。
某办公室有王莉、李明和丁勇3名工作人员,本周有分别涉及网络、财务、管理、人事和教育的5项工作需要他们完成。关于任务安排,需要满足下列条件:①每人均需至少完成其中的一项工作,一项工作只能由一人完成。②人事和管理工作都不是由王莉完成的。
某办公室有王莉、李明和丁勇3名工作人员,本周有分别涉及网络、财务、管理、人事和教育的5项工作需要他们完成。关于任务安排,需要满足下列条件:①每人均需至少完成其中的一项工作,一项工作只能由一人完成。②人事和管理工作都不是由王莉完成的。
爬行动物不是两栖动物,两栖动物都是卵生的。所以,凡是卵生的动物都不是爬行动物。以下哪项在结构上和题干最为类似?
如果危机发生时,公司能够采取非常有效的办法来消除危机,实际上能够增加公司的声誉。一个非常好的声誉,可能因为一个事件,转眼就被破坏;而一个不好的声誉,往往需要很长时间的努力才能消除它。如果以上陈述为真,则最能支持以下哪项陈述?
有两类恐怖故事:一类描写疯狂科学家的实验,一类讲述凶猛的怪兽。在关于怪兽的恐怖故事中,怪兽象征着主人公心理的混乱。关于疯狂科学家的恐怖故事则典型地表达了作者的感受:仅有科学知识不足以指导人类的探索活动。尽管有这些区别,但这两类恐怖故事仍具有如下共同特点:它
有一水池,单开甲管4小时把水注满,单开乙管6小时可以把满池水放完,如果两管同时开2小时之后,水池还能装3.5立方米,则水池容量是()立方米。
随机试题
内容中包含对宇宙永恒和人生短暂的思索的作品是()
甲、乙、丙三人各投资20万元依法成立丁贸易有限公司。现丁公司亏损16万元,承担有限责任的主体是()。
女性,30岁,发现甲状腺肿大2年,最近出现Horner综合征,其最可能的诊断是
治疗原发性三叉神经痛的首选药是
根据《医疗用毒性药品管理办法》,执业医师歼具处方中含有毒性中药川乌,执业药师凋配处方时
关于企业联盟的说法,正确的有()。
我国《公司法》对股份有限公司发起人住所地的规定是()。
甲捡到了乙的身份证,用乙的名义在银行办理了信用卡并恶意透支,致使乙的姓名被银行列入信用不良记录,甲的行为侵犯了乙的()。
如果布郎克企业不得不在产品大畅销期间改变它的供货商,这个公司这一年就不会有利润。因此,如果布郎克企业这一年实际上是没有利润的,那么就可以确定该公司在产品大畅销期间改变了供货商。上述论证的推理最易受到下面哪一项原因的批评?
Whendoyouthinkthisconversationtookplace?
最新回复
(
0
)