A67198. 对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)。此时在已经构建的部分 MST结构中, (u,v)已在同一连通块内。关于边 的处理,下列说法正确的是( )。
单选题
知识点
题目描述
对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)。此时在已经构建的部分 MST结构中, <span style="text-wrap-mode: wrap;">(u,v)</span>已在同一连通块内。关于边 的处理,下列说法正确的是( )。
选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员