Algorithme de Dijkstra
L'algorithme de Dijkstra, introduit par Edsger W. Dijkstra en 1956, est l'un des algorithmes les plus fondamentaux en informatique pour résoudre le problème du plus court chemin à source unique. Il trouve le chemin le plus court d'un sommet de départ vers tous les autres sommets dans un graphe pondéré avec des poids d'arête non négatifs.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
Sources
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
Comment citer cette page
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/fr/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Algorithme de recherche A*Recherche opérationnelle↔ compare
- Algorithme de Bellman-FordRecherche opérationnelle↔ compare
- Algorithme de Ford-FulkersonRecherche opérationnelle↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →