已知一个图的顶点集V和边集E分别为：

江苏开放大学 106 领5金币 问题反馈反馈回复推广有佣金

(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,
(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。

内容查看

查看价格2 元

VIP免费升级VIP

单买答案替你完成这门课￥50（包含几次形考任务）

申请退款

点点赞赏，手留余香给TA打赏

AI创作