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

单选题

某乡有7个小山村A〜G,村与村之间原有小路可加宽修建公路的线路如下图所示(路边的数字表示路长的公里数)。为实现村村通公路,修建公路总长至少 (1) 公里。若在 (2) 村新建一所中学,则可以使人们从离它最远的村到该校所走的优化路程最短。

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

答案:

D

解析:

第一题是求最小生成树的问题。根据破圈法,逐步删除权值最大的边,直到图中无圈为止,得到的生成树的边权值相加和即为修建公路的总长。根据题目给出的图片信息,最小生成树的边权值相加和为13.8公里,所以修建公路总长至少为13.8公里。
第二题是关于新建中学位置的选择问题。为了使学生们上学路程最短,应该选择图中的中点作为新建中学的位置。因为E村是图中的中点,到其它各村的距离相对较为均衡,所以在此新建中学可以最小化学生们的上学路程。因此答案是E村。

创作类型:
原创

本文链接:某乡有7个小山村A〜G,村与村之间原有小路可加宽修建公路的线路如下图所示(路边的数字表示路长的公里数

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

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

分享考题
share