Shortest‐path methods: Complexity, interrelations and new propositions

This publication has 17 references indexed in Scilit:

• Algorithm 562: Shortest Path Lengths [H]
  ACM Transactions on Mathematical Software, 1980
• A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees
  Networks, 1979
• Improved shortest path algorithms for transport networks
  Transportation Research, 1978
• Implementation and efficiency of Moore-algorithms for the shortest route problem
  Mathematical Programming, 1974
• A Note on Dijkstra's Shortest Path Algorithm
  Journal of the ACM, 1973
• Algorithm 360: shortest-path forest with topological ordering [H]
  Communications of the ACM, 1969
• Revised Matrix Algorithms for Shortest Paths
  SIAM Journal on Applied Mathematics, 1967
• Algorithms
  Communications of the ACM, 1964
• A Theorem on Boolean Matrices
  Journal of the ACM, 1962
• A note on two problems in connexion with graphs
  Numerische Mathematik, 1959