求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第 2 次选中但不是普里姆(Prim)算法(从 V4 开始)第 2 次选中的边是()。
A. (V1,V3)
B.(V1,V4)
C.(V2,V3)
D.(V3,V4)
方法一:模拟 + 枚举 + 取差集...
登录后提交答案
暂无评论,来抢沙发