Question

For Dijkstra’s algorithm on a graph with non-negative weights, which data structure yields the best time complexity for dense graphs?

A Binary heap
B Fibonacci heap
C Simple array (scan for min)
D Balanced BST
E Unordered queue
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)