首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
某乡8个小村(编号为1~8)之间的距离如下表(单位:km)。1号村离水库最近,为5km,从水库开始铺设水管将各村连接起来,最少需要铺设________长的水管(为便于管理和维修,水管分叉必须设在各村处)。
admin
2023-02-21
79
问题
某乡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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在某班级中,L同学比X同学个子矮,Y同学比L同学个子矮,但M同学比Y同学个子矮,所以,Y同学比J同学个子矮。必须增加以下哪一项陈述做前提,才能合乎逻辑地推出上述结论?
近年来,有犯罪前科并在三年内“二进宫”的人数逐年上升。有专家认为,其数量递增可能是由于我们的教育、改造体制存在缺陷,所以应当改革。我们需要一种既能帮助刑满释放人员融入社会又能监督他们的措施。对以下哪个问题的回答,与评价该专家的观点不相干?
土耳其自1987年申请加入欧盟,直到目前双方仍在进行艰难的谈判。从战略上考虑,欧盟需要土耳其,如果断然对土耳其说“不”,欧盟将会在安全、司法、能源等方面失去与土耳其的合作。但是,如果土耳其加入欧盟,则会给欧盟带来文化宗教观不协调、经济补贴负担沉重、移民大量
经济学家:美国的个人所得税是累进税,税法极其复杂。想诚实纳税的人经常因理解错误而出现申报错误;而故意避税的人总能找到税法的漏洞。一般而言,避税空间的大小与税制的复杂程度成正比,避税能力的高低与纳税人的收入水平成正比。复杂税制造成的避税空间大多会被富人利用,
研究表明,阿司匹林具有防止心脏病突发的功能。这一成果一经确认,研究者立即以论文形式向某权威医学杂志投稿。不过,一篇论文从收稿到发表,至少需要3个月。如果这一论文一收到就被发表,那么,这3个月中死于心脏病突发的患者很可能挽回生命。以下哪项如果为真,则最
据调查,某地90%以上有过迷路经历的司机都没有安装车载卫星导航系统。这表明,车载卫星导航系统能有效防止司机迷路。以下哪项如果为真,最能对上述论证过程提出质疑?
一组数据的方差是2,将这组数据中的每一个数据都扩大3倍,则所得一组新数据的方差是()。
以下各组数据中,众数、中位数和平均数都相等的是()。
新冠肺炎疫情发生后,线下消费受到影响,线上零售迅速补位。国家统计局发布的数据显示:1~5月份,全国实物商品网上零售额同比增长11.5%,占社会消费品零售总额的比重为24.3%。国家邮政局发布的数据显示:5月份快递业务量同比增长41%,业务收入同比增长25%
随机试题
以下所列抗菌药物的给药途径中,最正确的是
CT扫描中常用的FOV是指
瘢痕性类天疱疮在口腔中病损的最常见部位是
潮湿环境下,照明电源的电压不大于()V。
新增付款方式。付款方式编码:01付款方式名称:银行汇票进行票据管理:不需要
以下关于公司型基金的表述中,正确的是()。
将细菌培养物由供氧条件转为厌氧条件,下列过程中会加快的一种是()。
王充认为教育的最高目标是培养“鸿儒”,其有别于儒生、通人、文人的显著特征是
表达式3.6-5/2+1.2+5%2的值是
Whydoestheprofessormention$20bill?
最新回复
(
0
)