Speeding up the Floyd–Warshall algorithm for the cycled shortest path problem

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Algorithm 97: Shortest path

Robert W. Floyd · Communications of the ACM · 1962 · 4K citations · Full text

Computing, Computer Science, Algorithms +5

On a routing problem

Richard Bellman · Quarterly of Applied Mathematics · 1958 · 2.7K citations · Full text

Computing, Computer Science, Transportation Planning +17

A Theorem on Boolean Matrices

Stephen Warshall · Journal of the ACM · 1962 · 1.7K citations

Natural Sciences, Computer Science, Mathematics +9

Shortest paths algorithms: Theory and experimental evaluation

Boris V. Cherkassky, Andrew V. Goldberg, Tomasz Radzik · Mathematical Programming · 1996 · 740 citations

Computing, Computer Science, Algorithms +13