测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

单选题

题目描述

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

选项(单选)