HinanawiTenshi

摘要： 目录 简介 原理 代码 引用资料 简介 费用流问题就是要求在所有最大流之中，找到费用最大/最小的问题。 下面重点讨论最小费用最大流。 原理 先给出大概的做法： 在残留网络上沿着最短路（边权即费用）增广，直到得到最大流（无法再增广），那么，假如图中没有负圈，这样的最大流的费用是最小的。 下面证明正确性 阅读全文