某连通带权无向简单图的边集合为 {(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 条被选入最小生成树的边是( )。
- A. (1,2,5)
- B. (2,3,3)
- C. (3,4,2)
- D. (4,5,7)
正确答案:B
正确答案:B
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习