标签： algorithm graph cycle flow
我想通过消除负循环来解决图的最小成本流问题。 Goldberg和Tarjan在1989年发表了一篇带有这个标题的论文，但是我无法追踪原始版本或任何可能解释相同算法的最新派生作品。
有没有人有一个描述该算法的文档或任何实现它的代码？
答案 0 :(得分：1)
您可以在LEMON C ++库中找到循环取消算法以及其他最小成本流量最小化器的代码：
http://lemon.cs.elte.hu/trac/lemon
答案 1 :(得分：0)
参考经典的“Network Flows: Theory, Algorithms, and Applications”