It’s often assumed that Dijkstra’s algorithm ... day route finding and A* has seen itself largely superseded by versions that optimize it even further through e.g. the use of preprocessing.