第21196题 单选
Kruskal算法中，端点已在同一连通块的边的正确处理方式是哪项

对连通无向图执行Kruskal算法，已按边权从小到大依次扫描到某条边 e=(u,v)，此时在已经构建的部分 MST结构中，u和v已在同一连通块内。关于边e的处理，下列说法正确的是（ ）。

A

必须选入MST，否则可能不连通。

B

一定不能选入MST（在此扫描顺序下）。

C

若后续出现更大的边权，可以回溯改选 e。

D

只有当 e是当前最小边时才能舍弃。

知识点：
算法基础-贪心算法 算法基础-最小生成树 算法基础-Kruskal算法
提交0次 正确率0.00%
答案解析
上一题 下一题

关于

用户服务协议

联系我们

邮箱：me@julecn.com QQ：1513139062

服务与支持

意见建议 我要投诉
Copyright © 乐山聚乐之家教育科技有限公司 All Rights Reserved.2018-2026 版权所有
蜀ICP备2026004181号-1