76
Edmonds-Karp Algorithm
One approach to solving maximum flow problem …
maxflow(G):
Find a shortest augmenting path
Update
flow[][]
so as to represent residual graph
Repeat until no augmenting path can be found