使用普里姆算法构造出如图所示的图G的一棵最小生成树，从顶点1出发依次得到的最小生成树的序列为。【图片】 A: (1,3)1,(3,6)4,(6,4)2,(3,2)5,(2,5)3 B: (1,3)1,(6,4)2,(2,5)3,(3,6)4,(3,2)5 C: (1,3)1,(3,6)4,(3,2)5,(6,4)2,(2,5)3 D: (1,3)1,(3,2)5,(2,5)3,(3,6)4,(6,4)2

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-10-29

使用普里姆算法构造出如图所示的图G的一棵最小生成树，从顶点1出发依次得到的最小生成树的序列为。【图片】 A: (1,3)1,(3,6)4,(6,4)2,(3,2)5,(2,5)3 B: (1,3)1,(6,4)2,(2,5)3,(3,6)4,(3,2)5 C: (1,3)1,(3,6)4,(3,2)5,(6,4)2,(2,5)3 D: (1,3)1,(3,2)5,(2,5)3,(3,6)4,(6,4)2

使用普里姆算法构造出如图所示的图G的一棵最小生成树，从顶点1出发依次得到的最小生成树的序列为。【图片】
A: (1,3)1,(3,6)4,(6,4)2,(3,2)5,(2,5)3
B: (1,3)1,(6,4)2,(2,5)3,(3,6)4,(3,2)5
C: (1,3)1,(3,6)4,(3,2)5,(6,4)2,(2,5)3
D: (1,3)1,(3,2)5,(2,5)3,(3,6)4,(6,4)2

答案：

查看

举一反三