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

admin2015-12-30  44

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

选项 A、(V1,V3)
B、(V1,V4)
C、(V2,V3)
D、(V3,V4)

答案C

解析
转载请注明原文地址:https://kaotiyun.com/show/ZIRi777K
0

最新回复(0)