Finding the k shortest paths
Top Cited Papers
- 17 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 154-165
- https://doi.org/10.1109/sfcs.1994.365697
Abstract
No abstract availableThis publication has 37 references indexed in Scilit:
- On suboptimal alignments of biological sequencesPublished by Springer Nature ,2005
- Computing k-shortest path for nuclear spent fuel highway transportationEuropean Journal of Operational Research, 1991
- Algorithms for the quickest path problem and the enumeration of quickest pathsComputers & Operations Research, 1991
- Implementation of algorithms forK shortest loopless pathsNetworks, 1986
- On algorithms for finding the k shortest paths in a networkNetworks, 1979
- Comment on a computing the k shortest paths in a graphCommunications of the ACM, 1977
- Iterative methods for determining the k shortest paths in a networkNetworks, 1976
- On computing sets of shortest paths in a graphCommunications of the ACM, 1974
- A Note on an Algebra for the k Best Routes in a NetworkIMA Journal of Applied Mathematics, 1973
- A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path ProblemManagement Science, 1972