Start in any city and use the path to move to the next city.

Eventually, you will reach a city with no path outgoing, this is the destination city.