刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

某乡有7个小山村A至G,它们之间的公路线路连接情况如图所标(数字表示公里数)。目标是实现村村通公路,并确定修建公路的最短总长。同时,考虑在哪个村庄新建中学,以便最远村庄的学生到校路程最短。请分析下列选项并给出答案。

A
13.8
B
14.3
C
14.8
D
15.3
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

为了求解修建公路的总长至少需要多少公里,我们可以使用最小生成树的概念。根据破圈法,逐步删除权值最大边,直到图中无圈为止,形成最小生成树。根据题目给出的图片和数值,最小生成树的边权值相加和为14.3公里。因此,修建公路总长至少需要14.3公里,选项B是正确的。

至于在哪个村新建中学可以使人们从离它最远的村到该校所走的优化路程最短,根据最小生成树的结构,可以发现最远的两个点是A和B,距离都为最小生成树的权值,即14.3公里。而图中的相对中点为F村,因此在F村新建中学可以使人们从离它最远的村到该校所走的优化路程最短。

创作类型:
原创

本文链接:某乡有7个小山村A至G,它们之间的公路线路连接情况如图所标(数字表示公里数)。目标是实现村村通公路,

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share