数据结构问题

已知一个图的顶点集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}
按克鲁斯卡尔算法得到最小生成树,写出最小生成树中依次得到的各条边。

先构图,每次连接当前最短的一条边,除非与已连接的点形成回路。
过程是:(0,3)-(6,4)-(0,2)-(1,5)-(0,1)-(6,3)-(7,5)
分别为:2 4 5 6 8 10 20
权值:55
等级不够传不了图片......抱歉
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-09-01
(0,3)2
(4,6)4
(0,2)5
(1,5)6
(0,1)8
(3,6)10
(5,7)20
最小权值是,加一下把。。。