经典指数          
原因
3113
浏览数
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)1--2 (2)4--6 (3)1--3 (4)1--4 (5)2--5 (6)4--7
 
切换
撰写答案
扫描后移动端查看本题