It’s often assumed that Dijkstra’s algorithm, or the A* graph traversal algorithm is used, but the reality is that although these pure graph theory algorithms ... where for example a truck ...

In theory, it cannot be ruled out that the algorithms might run for longer than the age of the universe. But in practice, ...