【题目】
6.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡尔(Kruskal)算法第2次选中但不.是普里姆(Prim)算法(从v4开始)第2次选中的边是
A.(v1,v3)
B.(v1,v4)
C.(v2,v3)
D.(v3,v4)
【答案】:C
【题目】
6.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡尔(Kruskal)算法第2次选中但不.是普里姆(Prim)算法(从v4开始)第2次选中的边是
A.(v1,v3)
B.(v1,v4)
C.(v2,v3)
D.(v3,v4)
【答案】:C
Copyright © 2011-202
All Rights Reserved