Kruskal算法中,端点已在同一连通块的边的正确处理方式是哪项

sf985495 单选题 共 个子题

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

A

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

B

一定不能选入MST(在此扫描顺序下)。

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧