Trivia ForgePlay free →

The Edmonds-Karp algorithm is a specific implementation of the Ford-Fulkerson method that uses which search strategy?

Show answer

Breadth-First Search (BFS)

By specifically using BFS to find the shortest augmenting path (in terms of number of edges), Edmonds-Karp guarantees a termination time of O(V E^2), regardless of edge capacities.

Would you remember this in 6 months?

Trivia Forge uses spaced repetition so facts stick. Free, no signup needed.

Turn on Algorithms practice →

More Algorithms trivia

See all 83 →