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