数据结构问题已知一个图的顶点集V和边集E分别为：V={0,1,2,3,4,5,6,7}E={（0,1）8,（0,2）5,（0,3）2,（1,5）6,（2,3）25,（2,4）13,（3,5）9,（3,6）10,（4,6）4,（5,7）20}按克鲁斯卡尔算法得到最小生成树,

Question

数据结构问题
已知一个图的顶点集V和边集E分别为：
V={0,1,2,3,4,5,6,7}
E={（0,1）8,（0,2）5,（0,3）2,（1,5）6,（2,3）25,（2,4）13,（3,5）9,（3,6）10,（4,6）4,（5,7）20}
按克鲁斯卡尔算法得到最小生成树,写出最小生成树中依次得到的各条边.

Answer 1

先构图,每次连接当前最短的一条边,除非与已连接的点形成回路.
过程是：（0,3）-（6,4）-（0,2）-（1,5）-（0,1）-（6,3）-（7,5）
分别为：2 4 5 6 8 10 20
权值：55
等级不够传不了图片.抱歉