#14113. [GESP202609 八级 C++] 第 10 题

[GESP202609 八级 C++] 第 10 题

某连通带权无向简单图的边集合为 $\{(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) 表示结点 uu 和结点 vv 之间有一条权值为 ww 的无向边。使用 Kruskal 算法按边权从小到大扫描,第 33 条被选入最小生成树的边是( )。

{{ select(1) }}

  • (1,2,5)(1,2,5)
  • (2,3,3)(2,3,3)
  • (3,4,2)(3,4,2)
  • (4,5,7)(4,5,7)