Week 7 - Edmonds-Karp algorithm

OMSCS

This algorithm is essentially the same as Ford-Fulkerson Algorithm but we use BFS instead of DFS to find the augmenting path in the residual network.

Edmonds-Karp algorithm