Caprichos #268

A propósito de longas viagens em estrada e de cidades de nome pouco original, veio-me à ideia um exercício engraçado em dois passos:

1) marcar num mapa todas as cidades chamadas Paris na América do Norte (primeiro pensei só nos Estados Unidos, depois também no Canadá);

2) encontrar o caminho mais curto que liga todas as cidades sem repetir nenhuma parte do percurso (nota: a solução não é necessariamente o caminho mais curto possível).

O problema já foi formulado antes. A solução não é óbvia e requer mais conhecimentos matemáticos que os que tenho. [Penso que] O resultado [ou um boa aproximação] está no mapa abaixo: 21 cidades, 14,663 km, 155 horas.

On the topic of road trips and cities with less than original names, I thought of this cute little exercise in two steps: 

1) on a map, mark all cities named Paris in North America (thought of the US first, then also Canada);

2) draw the shortest route connecting all cities without repeating any part of the route (note: the solution is not necessarily the shortest route possible).

The problem has been formulated before. The solution is far from obvious and it requires more math knowledge than I have. [I believe] The result [or a good approximation of it] is on the map above: 21 cities, 9,111 miles, 155 hours.