sir, why do we need to increment backward edges in ford fulkerson??,i have watched the videos available , still it’s quite confusing to me…
Backward edges in ford fulkerson
@raghurajj
Let’s say there is a pipe between A and B with capacity 7 and imaginary backward pipe with capacity 0
Total flow between A and B is 7 + -(0) = 7 since total flow is a constant ( you can’t increase or decrease how much a pipe can carry )
This should always be preserved
Now if you flow 3 units through A and B then forward capacity decreases by 3 and becomes 4
However if you only subtract 3 from A->B then this policy is violated
So you add 3 to backward edge as well
If your doubt is resolved please close it