Algorithm 图中负圈的处理

我们都知道，贝尔曼·福特和弗洛伊德·沃沙尔算法都不能处理负权重循环，只能检测它们。是否有任何图形算法能够或仍然能够在存在负循环的情况下给出正确的结果？

网络单纯形法可以满足您的要求，尽管它非常复杂

---

消除负成本周期的方法已经存在，尽管我现在想不起它们的名字。

网络单纯形法可以做你想做的，尽管它明显更复杂

---

消除负成本周期的方法是存在的，尽管我现在想不出它们的名称。

如果有负周期，那么最佳路径就是循环，因此没有真正正确的（有限的）解决方案。你希望得到什么结果？最短非相交路径的代价？如果存在负循环，则最优路径是循环和循环，因此没有真正正确的（有限）解。您希望得到什么结果？最短不相交路径的成本？