Skip to main content

One doc tagged with "network-flow"

View all tags

Edmonds-Karp Algorithm

The Edmonds-Karp algorithm is a flow network algorithm used to compute the maximum flow between a source and a sink in a flow network. It is an implementation of the Ford-Fulkerson method that uses breadth-first search (BFS) to find augmenting paths.