如何尽可能多地向此图添加不创建循环的边？

Question

假设你有一个无向图。你知道如何在这个图中添加尽可能多的不创建循环的边吗？

如果我遍历所有边，跳过那些创建循环的边，它会起作用吗？

Answer 1

这应该有效，因为您将运行的https://en.wikipedia.org/wiki/Kruskal%27s_algorithm-不先按权重升序对边进行排序。