Edmonds-Karp algorithm

Home > Computer Science > Algorithms and data structures > Network algorithms > Edmonds-Karp algorithm

A variation of the Ford-Fulkerson algorithm that uses the breadth-first search strategy to find the maximum flow in a network flow graph.