经典指数          
原因
2588
浏览数
0
收藏数
 

已知一个图的顶点集 V 和边集 E 分别为: 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}; 用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到的各条边。

     举报   纠错  
 
切换
1 个答案
用克鲁斯卡尔算法得到的最小生成树为: (1,2)3,  (4,6)4,  (1,3)5,  (1,4)8,  (2,5)10,  (4,7)20
 
切换
撰写答案
扫描后移动端查看本题