Hybrid shortest path algorithm for vehicle navigation

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.5K citations

Mathematical Programming, Graph Minor, Engineering +7

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Peter Hart, Nils J. Nilsson, Bertram Raphael · IEEE Transactions on Systems Science and Cybernetics · 1968 · 11.9K citations

Mathematical Programming, Engineering, Network Analysis +21

On a routing problem

Richard Bellman · Quarterly of Applied Mathematics · 1958 · 2.7K citations · Full text

Mathematical Programming, Transport Network Analysis, Engineering +22

Fibonacci heaps and their uses in improved network optimization algorithms

Michael L. Fredman, Robert E. Tarjan · Journal of the ACM · 1987 · 2.6K citations · Full text

Cluster Computing, Binomial Queues, Engineering +23

Algorithm 360: shortest-path forest with topological ordering [H]

Robert B. Dial · Communications of the ACM · 1969 · 369 citations · Full text

Engineering, Algorithm 360, Mining Methods +18