À 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