Residual Graph w.r.t. flow f

• R=(V,E’)

an edge (v,w) in E’ if either

• it is forward edge

  • capacity = c(v,w)-f(v,w)

• or it is a backward edge

  • capacity = f(v,w).

• (assuming edges in only one direction)

• An augmenting path = a regular directed path from s to t in the residual graph.

Previous slide

Next slide

Back to first slide

View graphic version