对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)e = (u, v)e=(u,v)。此时在已经构建的部分MST结构中,(u,v)(u, v)(u,v) 已在同一连通块内。关于边 eee 的处理,下列说法正确的是( )。
必须选入MST,否则可能不连通。
一定不能选入MST(在此扫描顺序下)。
若后续出现更大的边权,可以回溯改选 eee。
只有当 eee 是当前最小边时才能舍弃。