我想通过取消负循环来解决图的最小成本流问题。Goldberg 和 Tarjan 在 1989 年发表了一篇同名的论文，但我无法找到原始作品的副本或任何可能解释相同算法的最新衍生作品。
有没有人有描述这个算法的文档或任何实现它的代码？
问问题
1208 次
2 回答
1
您可以在 LEMON C++ 库中找到 Cycle-Canceling 算法以及其他最小成本流最小化器的代码：
于 2014-03-17T21:13:24.603 回答
0
参考经典的《网络流：理论、算法和应用》
于 2011-03-27T07:31:09.577 回答