Shortest path algorithms using dynamic breadth-first search
- 1 January 1991
- Vol. 21 (1) , 29-50
- https://doi.org/10.1002/net.3230210105
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Efficient Shortest Path Simplex AlgorithmsOperations Research, 1990
- Anti‐stalling pivot rules for the network simplex algorithmNetworks, 1990
- A note on the partitioning shortest path algorithmOperations Research Letters, 1987
- A New Polynomially Bounded Shortest Path AlgorithmOperations Research, 1985
- Shortest‐path algorithms: Taxonomy and annotationNetworks, 1984
- Bibliography on Algorithms for Shortest Path, Shortest Spanning Tree, and Related Circuit Routing Problems (1956–1974)Networks, 1975
- An algorithm for finding shortest routes from all source nodes to a given destination in general networksQuarterly of Applied Mathematics, 1970
- An Appraisal of Some Shortest-Path AlgorithmsOperations Research, 1969
- On a routing problemQuarterly of Applied Mathematics, 1958