Real-world applications of shortest path algorithms

zbMATH Open1204.90116MaRDI QIDQ3574258FDOQ3574258

Authors:

Publication date: 9 July 2010

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

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)

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)