72
Augmenting Paths
Assume …
f(v,w)
contains current flow
Augmenting path
: any path from source
s
to sink
t
that can currently take more flow
Example:
![[prev]](icon/prev.gif){kind=icon}
72
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pic/augmenting-path.png]](Pic/augmenting-path.png)