Journal of Algorithms · 1997 · 33 citations · 15 references
ComputingComputer ScienceComputer SystemsAlgorithmsComputer NetworksDistributed SystemsDistributed AlgorithmsDistributed ComputingRoutingRouting AlgorithmsRouting ProtocolsShortest Path AlgorithmsAll-pairs Shortest Paths
15
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Robert W. Floyd · Communications of the ACM · 1962 · 4K citations · Full text
Stephen Warshall · Journal of the ACM · 1962 · 1.7K citations
Efficient Algorithms for Shortest Paths in Sparse Networks
D. Barton Johnson · Journal of the ACM · 1977 · 1K citations · Full text