Shortest‐path algorithms: Taxonomy and annotation
- 1 June 1984
- Vol. 14 (2), 275-323
- https://doi.org/10.1002/net.3230140208
Abstract
No abstract availableThis publication has 140 references indexed in Scilit:
- Improved shortest path algorithms for transport networksTransportation Research, 1978
- A shortest path algorithm for grid graphsNetworks, 1977
- Deterministic network optimization: A bibliographyNetworks, 1977
- Disjoint paths in a networkNetworks, 1974
- SOLUTION OF THE SHORTEST ROUTE PROBLEM USING THE ASSIGNMENT TECHNIQUEDecision Sciences, 1972
- The minimum route problem for networks with turn penalties and prohibitionsTransportation Research, 1969
- A directionally oriented shortest path algorithmTransportation Research, 1968
- The k shortest chains in a graphTransportation Research, 1968
- Solution of the routing problem through a network by a matrix method with auxiliary nodesTransportation Research, 1967
- A note on two problems in connexion with graphsNumerische Mathematik, 1959