Le bon trajet

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.

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.
© L'Internaute Magazine