Algorithme de Dijkstra

L'algorithme de Dijkstra (prononcé) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région.