我该如何解决克鲁斯卡尔的工会问题

How do I go about solving for Kruskal's union

本文关键字：问题 克鲁斯 何解决 解决      更新时间：2023-10-16

我尝试过遍历图，并将某个ID的每个实例更改为一个新的ID，但它仍然导致了一个循环。非循环解决方案的解决方案是什么？

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

相关文章：