摘要：
概述 我们有一张图，要求从源点流向汇点的最大流量（可以有很多条路到达汇点），就是我们的最大流问题。 Ford Fulkerson 增广路算法 该方法通过寻找增广路来更新最大流，有EK,dinic,SAP,ISAP主流算法。 求解最大流之前，我们先认识一些概念。 残量网络 首先介绍一下一条边的剩余容量 阅读全文
摘要：
给定一个网络$G =(V,E)$，每条边除了有容量限制$c(u,v)$，还有一个单位限制$w(u,v)$ 当$(u,v)$的流量为$f(u,v)$时，需要花费$f(u,v)×w(u,v)$，$w$也满足斜对称性，即$w(u,v) = w(v,u)$ 则该网路中总花费最小的最大流称为 最小费用最大流 阅读全文