A heuristic search algorithm with modifiable estimate

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

The shortest path through a maze

Elmo Moore · Medical Entomology and Zoology · 1959 · 761 citations

Path Planning, Network Routing Algorithm, Network Science +6

Heuristic search viewed as path finding in a graph

Ira Pohl · Artificial Intelligence · 1970 · 416 citations

Network Science, Graph Theory, Engineering +7

A Note on Dijkstra's Shortest Path Algorithm

D. Barton Johnson · Journal of the ACM · 1973 · 313 citations · Full text

Mathematical Programming, Directed Graph, Engineering +18

On the complexity of admissible search algorithms

Alberto Martelli · Artificial Intelligence · 1977 · 152 citations

Mathematical Programming, Computational Complexity Theory, Engineering +7