Explication de l'algorithme de Dijkstra pour trouver les chemins les plus courts entre les noeuds d'un graphe représentant par exemple un réseau routier. Il a été conçu par l'informaticien néerlandais Edsger W. Dijkstra en 1956 et publié trois ans plus tard.
