← 查看本卷题目GESP C++ 8级2025年12月单选题 第15题 · 2 分对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)e=(u,v)e=(u,v)。此时在已经构建的部分 MST结构中,(u,v)(u,v)(u,v)已在同一连通块内。关于边 eee 的处理,下列说法正确的是( )。 填写答案A必须选入MST,否则可能不连通。B一定不能选入MST(在此扫描顺序下)。C若后续出现更大的边权,可以回溯改选 eee。D只有当 eee 是当前最小边时才能舍弃。提交答案详细解析这题不会 ← 上一题 第 177 / 324 题← → 键切题 下一题 →
对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)e=(u,v)e=(u,v)。此时在已经构建的部分 MST结构中,(u,v)(u,v)(u,v)已在同一连通块内。关于边 eee 的处理,下列说法正确的是( )。 填写答案A必须选入MST,否则可能不连通。B一定不能选入MST(在此扫描顺序下)。C若后续出现更大的边权,可以回溯改选 eee。D只有当 eee 是当前最小边时才能舍弃。提交答案详细解析这题不会