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