最小成本最大流量_著名的缩放 push-relabel CS2 mcmf 算法的“移植到 C++”版本_代码_下载

这是 CS2 min-cost-max-flow scaling 算法的 C++ 实现。 这旨在成为最干净、最简单、成本最低的产品之一 使用 C++ 实现最大流 (MCMF)。如果你有一个 C++ 应用程序 您需要使用 MCMF 算法，那么这可能是您最优雅的选择。 有关如何使用它的示例，请参见 main() 函数。