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 ...

This is the case with an important problem in computer science called "graph isomorphism testing" whereby scientists use ...