Choose two cities, then find a path from one to the other. A more difficult variation is to add distances between the cities, and then find the shortest path from one to the other. Some choices of cities are trivially easy. Others require some search.