某连通带权无向简单图的边集合为 ,其中,每条边的三元组 表示结点 和结点 之间有一条权值为 的无向边。使用 Kruskal 算法按边权从小到大扫描,第 3 条被选入最小生成树的边是( )。
- A. (1, 2, 5)
- B. (2, 3, 3)
- C. (3, 4, 2)
- D. (4, 5, 7)
g8-06448.in输出g8-06448.out某连通带权无向简单图的边集合为 ,其中,每条边的三元组 表示结点 和结点 之间有一条权值为 的无向边。使用 Kruskal 算法按边权从小到大扫描,第 3 条被选入最小生成树的边是( )。