标签： algorithm graph-theory
我们都知道，Bellman-Ford和Floyd-Warshall算法都不能处理负加权周期，而只能检测它们。在负循环的情况下，有没有图算法可以或仍然会给出正确的结果？
答案 0 :(得分：0)
网络单纯形方法可能会做您想要的，尽管它要复杂得多。 https://www.cs.upc.edu/~erodri/webpage/cps/theory/lp/network/slides.pdf
尽管目前我还不知道它们的名称，但存在一些消除负成本周期的方法。