Pour commencer :

a) Pourquoi les deux applications proposent-elles des itinéraires différents ?
b) Quels sont selon vous les critères retenus dans chaque cas pour déterminer le meilleur itinéraire ? 

Exercice 1

1. Pour arriver le plus vite possible de A à B, déterminer la route à prendre.

2. Pour faire du tourisme en prenant son temps, déterminer la route à prendre sans passer deux fois par la même ville. Reproduisez le chemin sur votre feuille.

Exercice 2

1. Rapidement, quel est le chemin le plus court entre la ville A et la ville N ? Combien de km ?

2. Quel est le chemin le plus long entre la ville A et la ville N ? Combien de km ? 

Exercice 3

1. Quels outils informatiques peuvent être utiles pour calculer efficacement ces trajets ?

2. Pourquoi Edsger Dijkstra  était renommé ? (Cliquez ici pour visionner la vidéo)

3. Calculez le chemin le plus court en utilisant la méthode de la vidéo (exercice 2 question 4.) pour le graphe ci-dessous pour aller du point A au point F.

Activité (en vous aidant d'un site de cartographie en ligne)

Réalisez un graphe partant de Lille et arrivant à Marseille. Inclure dans le graphe les villes suivantes : Paris, Lyon, Bordeaux, Dijon.

Proposez un plan de route qui permet de passer par au moins trois de ces villes en parcourant le moins de Kilomètres.