Dijkstra's Algorithm

Category: Graphs

Difficulty: advanced

Description: Single-source shortest path

Time Complexity: O((V+E) log V)

Space Complexity: O(V)

Related LeetCode Problems

• 743. Network Delay Time (Medium)
• 985. Sum of Even Numbers After Queries (Easy)
• 1624. Largest Submatrix With Rearrangements (Medium)
• 787. Cheapest Flights Within K Stops (Medium)
• 743. Network Delay Time (duplicate) (Medium)
• 174. Dungeon Game (Hard)
• 1099. Two Sum Less Than K (Easy)
• 1631. Path With Minimum Effort (Medium)
• 1203. Sort Items by Groups Respecting Dependencies (Hard)
• 401. Binary Watch (Easy)
• 316. Remove Duplicate Letters (Hard)