Dijkstra's algorithm

Algorithm for finding shortest paths

Dijkstra's algorithm (DYKE-strəz) is an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent, for example, a road network. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later. Dijkstra's algorithm finds the shortest path from a given source node to every other node.

From Wikipedia, under CC BY-SA. More on occurri.