Bonjour, pouvez vous m’aider à faire cet exercice svp??


Pour sa tournée, le père Noël passe tous les ans par les 12 villes indiquées dans le tableau et la carte ci-après.
Les utiliser pour répondre aux questions suivantes.

1) Le Père Noël est au Caire et il lui reste donc onze villes à visiter avant de pouvoir donner une pause à ses rennes.
Les rennes sont déjà fatigués,alors il veut trouver le chemin le plus court à suivre en partant du Caire et en s’arrêtant dans toutes les autres villes. La ville où il s’arrêtera n’a pas d’importance.
Aider le Père Noël à trouver le chemin le plus court. A quelle distance (en kilomètres) ce chemin correspond-t-il ?

2) Quel est le chemin le plus court (et la distance associée) si le Père Noël commence sa tournée à Varsovie ?

3) Trouver un autre itinéraire encore plus court si le Père Noël commence sa tournée dans une autre ville. Donner la distance correspondante.