Dijkstra's Algorithm

An Algorithm for finding the shortest path between two Vertices.

See also Floyd's Algorithm