Algorithme de Dijkstra
En théorie des graphes, l’algorithme de Dijkstra sert à résoudre le « problème du plus court chemin ».
Il permet, par exemple, de déterminer le plus court chemin pour se rendre d’une ville à une autre connaissant le réseau routier d’une région. Il s’applique à un graphe connexe dont le poids lié aux arêtes est positif ou nul.
