图算法-最大流

1. 最大流 流网络： 源结点 s,汇点 t,每个结点都在从源结点到汇点的某条路径上 流网络G中的流 是一个实值函数f: V * V -> R 流满足两条性质： (流量守恒：流入结点的总流量等于流出结点的总流量(除源结点与汇点以外)) 流 f 的值 | f | 即从源结点流出的总流量减去流入源结点的总流量 最大流问题 ：给定一个流网络G、一个源结点、一个汇点，求值最大的流 残存网络 G_f由特定流

>>阅读原文<<