最大流學習筆記（3）-推送重貼標籤算法一

上一篇   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\in V}f(v,u)-\sum_{v\in V}f(u,v)$爲進入節點$u$的超額流。如果$

>>阅读原文<<