Dijkstra s algorithm published in 1959 solves the single source shortest path problem for a graph
Roy-Floyd s algorithm that solves the shortest path problem for a graph