
Day-23: Dijkstra's Single Source Shortest Path ALgorithm
Dijkstra’s Shortest Path algorithm is a single source shortest path algorithm that is very similar to Prim’s MST algorithm.
The algorithm is also greedy as Prim’s and chooses the closest vertex to existing shortest path network on the graph.
Time complexity: O(ElogV)
Here is the link of my C++ implementation of Dijkstra’s Algorithm: Dijkstra’s Algorithm