Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 20
What does Floyd-Warshall compute, and at what cost?
A
Single-source shortest paths in O(E)
B
Max flow in O(V^2)
C
Minimum spanning tree in O(E log V)
D
All-pairs shortest paths in O(V^3), handling negative edges (but not negative cycles)