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