已知一个图的顶点集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} 按普里姆算法得到最小生成树,写出最小生成树中依次得到的各条边.

大学作业 1个回答 分类:综合 2018-09-12

问题解答:

我来补答

普里姆算法从顶点1出发得到最小生成树为: (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20

 
 
展开全文阅读
剩余:2000