Le problème du plus court chemin - Lycée Notre Dame (Chartres)

Etant donné un réseau routier, où chaque tronçon a un "poids", comment trouver le chemin le plus court. Les élèves modéliseront le sujet à l'aide d'un graphe , d'une matrice. Ils devront établir un algorithme afin de minimiser la distance parcourue pour aller d'un point A à un point B.