最大流中反向邊的作用和意義

流量需要滿足三個限制條件： 容量限制 f ( u , v ) ≤ c ( u , v ) f(u,v)\leq c(u,v) f(u,v)≤c(u,v) 流量守恆 ∑ ( S , v ) ϵ E = ∑ ( u , T ) ϵ E \sum_{(S,v)\epsilon E}=\sum_{(u,T)\epsilon E} ∑(S,v)ϵE​=∑(u,T)ϵE​ 斜對稱 f ( x , y ) =

>>阅读原文<<