通过消除负循环找到最低成本循环
我想通过取消负循环来解决图的最小成本流问题。 Goldberg 和 Tarjan 在 1989 年发表了一篇以此为标题的论文，但我无法找到原始版本或任何可能解释相同算法的最新衍生作品。
有人有描述该算法的文档或实现该算法的任何代码吗？
I'd like to solve the min-cost flow problem for graphs by cancelling negative cycles. Goldberg and Tarjan published a paper with this title in 1989 but I am unable to track down either a copy of the original or any more recent derived works that might explain the same algorithm.
Does anyone have a document that describes this algorithm or any code that implements it?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
您可以在 LEMON C++ 库中找到循环取消算法以及其他最小成本流最小化器的代码：
http://lemon.cs.elte.hu/trac/lemon
You can find code for the Cycle-Canceling algorithm as well as other min-cost flow minimizers in the LEMON C++ library:
http://lemon.cs.elte.hu/trac/lemon
参考经典的“网络流：理论、算法和应用”
Referring to the classical "Network Flows: Theory, Algorithms, and Applications"