##### 网络流图 - 网络流图 - **网络流图**是具有容量的[[有向图]] $G = (V, E)$, 含有两个特殊的顶点称为源点和汇点, 分别是流的起点和终点, 并且对每条边规定一个非负容量 - 源点 $s \in V$, 流的起点 - 汇点 $t \in V$, 流的终点 - 容量函数, 对每条边 $(u, v) \in E$ 规定一个非负容量 $c(u, v) \geq 0$, 表示该边能承载的最大流量 - 流函数 $f(u,v)$ 表示从 $u$ 到 $v$ 实际发送的流量