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: https://medium.com/hackernoon/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.