Calcul d'itinéraire et graphe
Un réseau routier peut être modéliser par un graphe.
Cette notion de graphe a déjà été vue dans la partie Internet, réseau social.
Cette activité permet de revoir la notion de sommets et d'arêtes.
Les élèves utilisent dans un premier temps une application qui trouve le chemin le plus court, puis ensuite s'intéressent à l'algorithme de Dijkstra.