Shortest distance(graph theory)& video games?

In the game Civilization, the computer detects automatically the shortest distance between 2 places. Suppose then we have a graph with vertices and paths. What algorithm do you think uses Civilization to find the shortest distance?