Algorithmes et calculs d’itinéraires

Objectifs :

Comprendre comment un logiciel calcule un itinéraire.

Découvrir la notion de graphe et de chemin optimal.

Activités :

Exercice débranché : représenter un réseau de routes sous forme de graphe.

Utilisation d’un logiciel (Google Maps, GeoPortail) pour comparer itinéraires.

Compétences :

Représenter un calcul d’itinéraire comme un problème sur un graphe.

Utiliser un logiciel pour calculer un itinéraire.