52ky 发表于 2022-5-6 13:45:32

使用 Kruskal 算法找到图的最小生成树

问题
这是一个图表，我需要使用 Prim 和 Kruskal 算法找到 G 的最小生成树。

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

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

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

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



页: [1]
查看完整版本: 使用 Kruskal 算法找到图的最小生成树