What exactly is augmenting path?
An augmenting path is a simple path – a path that does not contain cycles – through the graph using only edges with positive capacity from the source to the sink. So the statement above is somehow obvious – if you can not find a path from the source to the sink that only uses … Read more