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

Question

假设您有一个无向图。您是否知道如何实施尽可能多的边缘添加到不创建循环的图表中？

如果我经历所有边缘并跳过创建循环的边缘，它会起作用吗？

Answer 1

这应该有效，因为你将运行一个稍微破碎的https://en.wikipedia.org/wiki/Kruskal%27s_algorithm版本 - 一个不会将边缘按权重的升序排序。