问题描述:
已知一个图的顶点集V和边集E分别为:V={0,1,2,3,4,5,6,7} E={(0,1)8,(0,2)5,(0,3)2, 已知一个图的顶点集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} 按普里姆算法得到最小生成树,写出最小生成树中依次得到的各条边.
问题解答:
我来补答展开全文阅读
问题描述:
已知一个图的顶点集V和边集E分别为:V={0,1,2,3,4,5,6,7} E={(0,1)8,(0,2)5,(0,3)2, 已知一个图的顶点集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} 按普里姆算法得到最小生成树,写出最小生成树中依次得到的各条边.
问题解答:
我来补答