Explanation of the Dijkstra's algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by Dutch computer scientist Edsger W. Dijkstra in 1956 and published three years later.
