← 查看本卷题目GESP C++ 8级2026年9月单选题 第10题 · 2 分某连通带权无向简单图的边集合为 {(1,2,5),(1,3,1),(2,3,3),(2,4,4),(3,4,2),(3,5,6),(4,5,7)}\{(1,2,5),(1,3,1),(2,3,3),(2,4,4),(3,4,2),(3,5,6),(4,5,7)\}{(1,2,5),(1,3,1),(2,3,3),(2,4,4),(3,4,2),(3,5,6),(4,5,7)},其中,每条边的三元组 (u,v,w)(u,v,w)(u,v,w) 表示结点 uuu 和结点 vvv 之间有一条权值为 www 的无向边。使用 Kruskal 算法按边权从小到大扫描,第 333 条被选入最小生成树的边是( )。 填写答案A(1,2,5)(1,2,5)(1,2,5)B(2,3,3)(2,3,3)(2,3,3)C(3,4,2)(3,4,2)(3,4,2)D(4,5,7)(4,5,7)(4,5,7)提交答案详细解析这题不会 ← 上一题 第 37 / 324 题← → 键切题 下一题 →
某连通带权无向简单图的边集合为 {(1,2,5),(1,3,1),(2,3,3),(2,4,4),(3,4,2),(3,5,6),(4,5,7)}\{(1,2,5),(1,3,1),(2,3,3),(2,4,4),(3,4,2),(3,5,6),(4,5,7)\}{(1,2,5),(1,3,1),(2,3,3),(2,4,4),(3,4,2),(3,5,6),(4,5,7)},其中,每条边的三元组 (u,v,w)(u,v,w)(u,v,w) 表示结点 uuu 和结点 vvv 之间有一条权值为 www 的无向边。使用 Kruskal 算法按边权从小到大扫描,第 333 条被选入最小生成树的边是( )。 填写答案A(1,2,5)(1,2,5)(1,2,5)B(2,3,3)(2,3,3)(2,3,3)C(3,4,2)(3,4,2)(3,4,2)D(4,5,7)(4,5,7)(4,5,7)提交答案详细解析这题不会