当前位置：首页 >
离散数学(02324) > 正文内容
用Kruskal算法求题35图中的一棵最小生成树。要求写出详细过程,并画出该最小生成树。
用Kruskal算法求题35图中的一棵最小生成树。要求写出详细过程,并画出该最小生成树。
根据Kruskal算法,
①取权为1的边e1=(v1,v2);②取权为3的边e2=(v2,v3)；
③取权为4的边e3=(v3,v4);④取权为4的边e4=(v3,v5);
⑤取权为7的边e5=(v5,v6)；
最小生成树如答35图所示。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。