用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE＝{(1，2)，(2，3)，(3，5)}，要选取下一条权值最小的边，可能选取的边是（ ）。
A: (1，2)
B: (3，5)
C: (2，5)
D: (6，7)
A: (1，2)
B: (3，5)
C: (2，5)
D: (6，7)
举一反三
- 用 Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE=(1,2)，(2,3)，(3,5))，要选取下一条权值最小的边，可能选取的边是( )
- 用Kruskal算法求一个连通的带权图的最小生成树，在算法执行的某一时刻，已选取的边的集合TE={(1,2),(2,3),(3,5)},要选取下一条边，可能选取的边是（ ） A: (1,5) B: (3,1) C: (2,5) D: (6,7)
- 用Prim算法求一个连通的带权图的最小代价生成树,在算法执行的某时刻,已选取的顶点集合U={1,2,3),边的集合TE=1(1,2),(2,3)),要选取下一条权值最小的边,不可能从__________组中选取。 A: {(1,4),(3,4),(3,5),(2,5)} B: {(1,5),(2,4),(3,5)} C: {(1,2),(2,3),(3,5)} D: {(1,4),(3,5),(2,5),(3,4)}
- 28.用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1,2,3}，边的集合TE={(1,2),(2,3)}，要选取下一条权值最小的边，不可能从 组中选取。 A: {(1,4),(3,4),(3,5),(2,5)} B: {(1,5),(2,4),(3,5)} C: {(1,2),(2,3),(3,5)} D: {(1,4),(3,5),(2,5),(3,4)}
- 用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻，已选取顶点集合U={1,2,3}，已选取的边的集合TE={(1,2),(2,3)}，要选取下一条权值最小的边，应当从（ ）中选取 A: {(1,4),(3,4),(3,5),(2,5)} B: {(4,5),(1,3),(3,5)} C: {(1,2),(2,3),(3,5)} D: {(3,4),(3,5),(4,5),(1,4)}