Question

What is the time complexity of the Floyd-Warshall algorithm for finding shortest paths between all pairs of vertices in a graph with V vertices?

A O(V²)
B O(V³)
C O(V² log V)
D O(V × E)
E O(E log V)
Practice Next

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)