对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边e=(u,v)。此时在已经构建的部分MST结构中, (u,v)已在同一连通块内。关于边 的处理,下列说法正确的是( )。
A. 必须选入MST,否则可能不连通。
B. 一定不能选入MST(在此扫描顺序下)。
C. 若后续出现更大的边权,可以回溯改选 。
D. 只有当是当前最小边时才能舍弃。
正确答案:B
试卷来源:202512 CCF-GESP编程能力等级认证C++八级真题
题库首页 › GESP等级认证(C++) › 题目 21170
正确答案:B
试卷来源:202512 CCF-GESP编程能力等级认证C++八级真题