Real-world applications of shortest path algorithms

MaRDI QIDQ3574258zbMATH OpenFDO

Authors

Publication date 9 July 2010

zbMATH Keywords

large real world size network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Deterministic network models in operations research (90B10) Paths and cycles (05C38)

Recommendations

• Shortest path algorithms
• The shortest-path problem. Analysis and comparison of methods
• Heuristic shortest path algorithms for transportation applications: state of the art
• The shortest path problem on large-scale real-road networks
• Shortest-path algorithms and dynamic cost changes

Cited in

(3)

• Shortest-Path Queries in Geometric Networks
• Shortest path algorithms
• Heuristic shortest path algorithms for transportation applications: state of the art

This page was built for publication: Real-world applications of shortest path algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3574258)