-->
当前位置:首页 > 题库

单选题:求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2

Luz5年前 (2021-05-10)题库1432
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是()。 @[C](2)

![图1.JPG](~/84059e0f-389d-41da-abad-296dc6dbceab.JPG)

A. (V1,V3)
B. (V1,V4)
C. (V2,V3)
D. (V3,V4)




A.(V1,V3)
B.(V1,V4)
C.(V2,V3)
D.(V3,V4)


答案:C