首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
admin
2023-02-21
72
问题
某乡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
系统分析师上午综合知识考试
软考高级
相关试题推荐
直线2x-y+m=0向右平移一个单位后,与圆x2+y2-2x-4y=0相切,则m的值为()。
研究表明,阿司匹林具有防止心脏病突发的功能。这一成果一经确认,研究者立即以论文形式向某权威医学杂志投稿。不过,一篇论文从收稿到发表,至少需要3个月。如果这一论文一收到就被发表,那么,这3个月中死于心脏病突发的患者很可能挽回生命。以下哪项如果为真,则最
如果危机发生时,公司能够采取非常有效的办法来消除危机,实际上能够增加公司的声誉。一个非常好的声誉,可能因为一个事件,转眼就被破坏;而一个不好的声誉,往往需要很长时间的努力才能消除它。如果以上陈述为真,则最能支持以下哪项陈述?
一组数据1,2,3,3,5,6,2,5,6,4,5,2,3的众数为()。
给出如下四对事件:①某人射击1次,“射中7环”与“射中8环”;②甲、乙两人各射击1次,“甲射中7环”与“乙射中8环”;③甲、乙两人各射击1次,“两人均射中目标”与“两人均没有射中目标”;④甲、乙两人各射击1次,“至少有1人射中目标”与“甲射中,但乙未射中目
IT服务团队人员的岗位结构分为________。
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某居民小区FTTB+HGW网络拓扑如图1-1所示。GPONOLT部署在汇聚机房,通过聚合方式接入到城域网;ONU部署在居民楼楼道交接箱里,通过用户家中部署的LAN上行的HGW来
以下关于1000BASE—T的叙述中,错误的是________。
我们坚持国家不分大小、强弱、贫富一律平等,尊重各国人民自主选择发展道路的权利,不干涉别国内部事务,不把自己的意志强加于人。中国致力于和平解决国际争端和热点问题,推动国际和地区安全合作,反对一切形式的恐怖主义。中国举行防御性的国防政策,不搞军备竞赛,不对任何
随机试题
司法豁免权
______canbeseenfromthecomparisonofthetwocharts,salesofautomobilesjumped3.2percentinOctober.
施工队伍部署要求工人徒步上班路途应控制在()以内。
工薪业务循环过程形成的文件按业务顺序依次为()。
下列有关行政许可特征的表述中,正确的有()。
某股份有限公司已发行的股份总额为30000股,近些年经营良好,为鼓舞职工的工作热情,拟收购本公司的股份用于奖励优秀职工,以下是几个律师的意见,正确的是()。
请认真阅读下列材料,并按要求作答。跨越式跳高是跳高过杆技术中最早采用和最简易的一种。从侧面直线助跑,用离杆远的一腿起跳。腾空后,摆动腿先越过横杆后内旋下压,两臂稍后摆,使臀部迅速移过横杆,同时上体前倾并向横杆方向扭转,接着起跳腿高抬外旋,完成过
Inthebook,Newtonisshownasagiftedscientistwhostoodatthepointinhistory________magicendedandsciencebegan.
DoYouReallyNeedtoDrinkEightCupsofWateraDay?A)Drinkingeightcupsortwolitersofwateradayislongstandingadvice
Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap
最新回复
(
0
)