我想通过取消负循环来解决图的最小成本流问题。 Goldberg 和 Tarjan 于 1989 年发表了一篇同名论文,但我无法找到原始论文的副本或可能解释相同算法的任何更新的衍生作品。
有没有人有描述这个算法的文档或任何实现它的代码?
最佳答案
您可以在 LEMON C++ 库中找到 Cycle-Canceling 算法以及其他最小成本流最小化算法的代码:
关于algorithm - 通过取消负循环找到最小成本循环,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5445750/