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 ...

Le concept d'autostabilisation est formulé pour la première fois par Dijkstra en 1974 dans un article qui présente trois algorithmes autostabilisants basés sur le concept d'anneau à jeton. Le principe ...