SG
← Back

Dijkstra's Algorithm

Shortest paths from source with non-negative weights.

graphsshortest-pathUpdated 2025-09-01

Data Structure

  • Min-heap keyed by distance

Complexity

  • O(E log V)