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

单选题

山区某乡有六个村落,村落间通过山路相连,各条山路的长度已知。乡政府计划沿着山路架设电话线以实现村村通电话。请根据提供的山路长度,计算电话线的最短总长是多少?

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

答案:

B

解析:

本题考查最小生成树的知识。为了求解电话线的最短总长,需要构建一个连接所有村庄的最小生成树。根据克鲁斯卡尔算法,按照山路的长度从小到大的顺序选择边,当选择的边形成环路时,放弃该边的选择。最终,选择1、2、3、4、4这五条边,组成最小生成树,电话线的总长为:1+2+3+4+4=14千米。因此,正确答案为B。

创作类型:
原创

本文链接:山区某乡有六个村落,村落间通过山路相连,各条山路的长度已知。乡政府计划沿着山路架设电话线以实现村村通

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

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

分享考题
share