【专题】网络流之最大流算法

网络流之最大流算法 AIDreamerc++ 2017/4/29web 最大流问题算法 在一个有向无环图中，用S和T来分别表示源点和汇点，每条边有一个权值 cij 表明容量限制，问从S最多能够流多少流量到T网络 用 fij 表示每条边实际的流量，须要知足一下限制条件svg 非负性:实际流量 fij≥0 容量条件: fij≤cij 流量守恒条件:每一个节点流出的流量等于流入的流量(源点和汇点除外，源

>>阅读原文<<