It’s often assumed that Dijkstra ... simple form as a path finding algorithm, it tries one or more steps in roughly the direction of the destination and selects the shortest branch from ...