How can we find an augmenting path for max flow?
Max Flow
with bfs for example
Alright but what is an augmenting path, or can you give a pseudo code for finding it with bfs?
it is just path from source to sink through edges with capacities > 0
Ok but my question is that what is the algorithm for it?
bfs - breath first search