Compute Residual Network
Compute Residual Network
Add all vertices of V(G) to V(H)
For (u,v) in E(G) do
if (u,v) is below capaxcity then
Add (u,v) to E(H)
endif
if (u,v) has non-zero flow then
Add (v,u) to E(H)
endif
endfor
found := FALSE;
DFS(S,H)
If not found the exit
else AUGMENT
Go Back to first step;