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