Shortest path algorithms
- 1 December 1988
- journal article
- Published by Springer Nature in Annals of Operations Research
- Vol. 13 (1) , 1-79
- https://doi.org/10.1007/bf02288320
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- Shortest path methods: A unifying approachPublished by Springer Nature ,1986
- Computational study of an improved shortest path algorithmNetworks, 1984
- Data Structures and Network AlgorithmsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1983
- A new algorithm to find the shortest paths between all pairs of nodesDiscrete Applied Mathematics, 1982
- A dual simplex algorithm for finding all shortest pathsNetworks, 1981
- Properties of Labeling Methods for Determining Shortest Path TreesJournal of Research of the National Bureau of Standards, 1981
- A computational analysis of alternative algorithms and labeling techniques for finding shortest path treesNetworks, 1979
- Shortest-Route Methods: 1. Reaching, Pruning, and BucketsOperations Research, 1979
- A Dual Shortest Path AlgorithmSIAM Journal on Applied Mathematics, 1974
- A note on two problems in connexion with graphsNumerische Mathematik, 1959