Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我尝试浏览图表并将某个 ID 的每个实例更改为更新的 ID,但它仍然导致了一个循环。解决非循环解决方案的计划是什么?
在 Kruskal 算法中添加新边时,您永远不应该得到循环。如果要添加将同一组件连接到自身的边,则跳过该边。你永远不会得到循环,因为它不是最小生成树