Dijkstra's algorithmAlgorithme de Dijkstra
Algorithm for finding shortest pathsAlgorithme de recherche dans un graphe
Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent, for example, a road network.En théorie des graphes, l'algorithme de Dijkstra (prononcé [dɛɪkstra]) sert à résoudre le problème du plus court chemin.
