Dijkstra algorithm clearly explained in 8 minutes
A clear explanation of Dijkstra's single source shortest path algorithm with example and C++ implementation using priority queue.
An article on the summary of most famous shortest path shortest algorithms and their implenetation:
/ shortest-and-longest-path-algorithms-job
interview-cheatsheet-2adc8e18869
You can download the C++ implementation of various algorithms from my GitHub:
https://github.com/ourarash/cpp_tour
Dijkstra's algorithm is famous algorithm for finding the shortest paths between nodes in a graph. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later.