我已经尝试遍历图表并将某个 ID 的每个实例更改为更新的 ID，但它仍然导致了一个循环。 非循环解决方案的计划是什么？
最佳答案
在 Kruskal 算法中添加新边时，您永远不应该得到循环。如果要添加将同一组件连接到自身的边，则跳过该边。您将永远不会得到循环，因为它不是最小生成树
关于c++ - 我该如何解决 Kruskal 的 union 问题，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6123676/
我已经尝试遍历图表并将某个 ID 的每个实例更改为更新的 ID，但它仍然导致了一个循环。 非循环解决方案的计划是什么？
最佳答案
在 Kruskal 算法中添加新边时，您永远不应该得到循环。如果要添加将同一组件连接到自身的边，则跳过该边。您将永远不会得到循环，因为它不是最小生成树
关于c++ - 我该如何解决 Kruskal 的 union 问题，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6123676/