刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
本题考查最小生成树的知识。为了求解电话线的最短总长,需要构建一个连接所有村庄的最小生成树。根据克鲁斯卡尔算法,按照山路的长度从小到大的顺序选择边,当选择的边形成环路时,放弃该边的选择。最终,选择1、2、3、4、4这五条边,组成最小生成树,电话线的总长为:1+2+3+4+4=14千米。因此,正确答案为B。
本文链接:山区某乡有六个村落,村落间通过山路相连,各条山路的长度已知。乡政府计划沿着山路架设电话线以实现村村通
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!