找回密码
 立即注册
算法最小生成找到 | 软件设计/软件工程 2022-05-06 245 0star收藏 版权: . 保留作者信息 . 禁止商业使用 . 禁止修改作品
问题
这是一个图表,我需要使用 Prim 和 Kruskal 算法找到 G 的最小生成树。

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

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

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

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





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