流网络的定义

流网络 G=(V, E) 是一个有向图, 图中每条边(u, v)∈E 有一个非负的容量值c(u, v)≥0, s为网络的源节点, t为汇点

G中的流是一个实值函数 f: V*V->R, 满足性质:

1. 容量限制: 对于所有的节点, u, v ∈ V, 0 ≤ f(u, v) ≤ c(u,v)

2. 流量守恒: