Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 213
What does the Ford-Fulkerson method (e.g. Edmonds-Karp) compute?
A
Minimum spanning trees
B
Topological orders
C
Shortest paths
D
Maximum flow in a network, by repeatedly finding augmenting paths in the residual graph