À la recherche du plus court chemin - media.eduscol.education.fr
adjacents au premier. L'algorithme de Dijkstra est actuellement enseigné en
spécialité maths en terminale ES. Le GPS est donc un point d'entrée très
intéressant pour aborder un exemple d'algorithme de recherche de plus court
chemin dans un graphe, que l'on peut présenter ainsi : Comment un terminal de
navigation ...
Un extrait du document