Le bon trajet

schéma
Schéma © L'Internaute Magazine

La solution

 

Les lecteurs auront reconnu sous une forme déformée le circuit d'Hamilton avec les 20 sommets d'un dodécaèdre régulier.

L'itinéraire tracé en bleu définit la suite ordonnée des villes et des vols qui respecte les deux contraintes données initialement : ne jamais passer deux fois par la même ville et revenir au point de départ.