Module edmonds_karp

Module edmonds_karp 

Source
Expand description

Edmonds-Karp maximum flow using BFS augmenting paths. Edmonds-Karp maximum flow via BFS augmenting paths.

Functionsยง

edmonds_karp
Computes the maximum flow from source to sink using the Edmonds-Karp algorithm (Ford-Fulkerson with BFS augmenting paths).