Dijkstra's algorithm - Wikipedia, the free encyclopedia

Dijkstra's algorithm, conceived by computer scientist Edsger Dijkstra in 1956 and published in 1959, is a graph search algorithm that solves the single-source ...

en.wikipedia.org