在加权无向图中寻找最小成本周期

问题描述

我试图找到无向图 G 的最小成本循环。我知道有一种算法可以在每条边 (https://www.geeksforgeeks.org/find-minimum-weight-cycle-undirected-graph/) 上运行 Dijkastra。但是，我想知道是否有更快的算法，而不是在每个边缘上运行 dijkastra（给我们 O(m^2 + nmlogn) 的运行时间），我们可以在每个顶点上运行 dijkastra，而是给我们 O 的运行时间(nm + n^2logn)。谢谢！

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）