0

我尝试浏览图表并将某个 ID 的每个实例更改为更新的 ID,但它仍然导致了一个循环。解决非循环解决方案的计划是什么?

4

1 回答 1

1

在 Kruskal 算法中添加新边时,您永远不应该得到循环。如果要添加将同一组件连接到自身的边,则跳过该边。你永远不会得到循环,因为它不是最小生成树

于 2011-05-25T11:39:55.323 回答