L'algorithme de Dijkstra est un algorithme classique, découvert par Dijkstra, Edsgar et qui permet de calculer le plus court chemin reliant un sommet d'un graphe orienté à tous les autres sommets.