Question

The time complexity of computing the all-pairs shortest paths in a dense graph with V vertices using Floyd–Warshall is:

A (V + E)
B O(V²)
C O(V³)
D O(V² log V)
E O(VE)
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)