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

单选题困难

知识点

Kruskal算法并查集最小生成树

题目描述

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

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

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

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

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

上一题下一题