My first class in college taught Dijkstra's shortest-path algorithm

I guess it varies from college, but assigning weights based on road speed and computing path based on these weights is incredibly trivial.

Furthermore, it is no exaggeration that the game is unplayable because of this beyond 30k pop.