摘要:
上一篇 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 阅读全文