It’s often assumed that Dijkstra’s algorithm, or the A* graph traversal algorithm is ... is probably the A* algorithm (geometric goal directed search), which was developed in 1968 at Stanford ...