Edsger Dijkstra's Shortest Path Algorithm

29/05/2020 14 min

Listen "Edsger Dijkstra's Shortest Path Algorithm"

Episode Synopsis

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