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