摘要：
上一篇 14 设$f$是流网络G的一个预流，那么对于任意一个溢出节点$x$，在$G_{f}$中存在一条从$x$到源点$s$的简单路径。 15 在GENERIC-PUSH-RELABEL的整个过程中，任何一个$u\in V$，$u.h\leq 2|V|-1$ 16 在GENERIC-PUSH-RELA 阅读全文
摘要：
上一篇 1 预流：预流是一个$V\times V \rightarrow R$的函数$f$，该函数对于每个节点$u\in V-\{s\}$满足容量限制条件和下面的性质： $\sum_{v\in V}f(v,u)-\sum_{v\in V}f(u,v)\geq 0$ 定义$e(u)=\sum_{v\i 阅读全文