[软件设计/软件工程] 使用 Kruskal 算法找到图的最小生成树

[复制链接]
发表于 2022-5-6 13:45:32
问题
这是一个图表,我需要使用 Prim 和 Kruskal 算法找到 G 的最小生成树。

我使用 Prim 算法找到了最小生成树。这是我的尝试。

我很难用 Kruskal 算法找到最小生成树。我看过很多与 Kruskal 的图算法相关的视频,但我最终得到的图与 Prim 的算法相同。

谁能教我如何使用 Kruskal 算法找到图的最小生成树?

回答
由于该图具有所有不同的边权重,因此您将始终得到相同的答案。





上一篇:从 laravel 5 中获取当前路由动作名称
下一篇:使用childid从对象数组创建嵌套对象数组

使用道具 举报

Archiver|手机版|小黑屋|吾爱开源 |网站地图

Copyright 2011 - 2012 Lnqq.NET.All Rights Reserved( ICP备案粤ICP备14042591号-1粤ICP14042591号 )

关于本站 - 版权申明 - 侵删联系 - Ln Studio! - 广告联系

本站资源来自互联网,仅供用户测试使用,相关版权归原作者所有

快速回复 返回顶部 返回列表