Algorithme de Bellman-Ford
L'algorithme de Bellman-Ford, développé par Richard Bellman et Lester R. Ford dans les années 1950, est un algorithme fondamental pour calculer les plus courts chemins dans des graphes pondérés pouvant contenir des poids d'arêtes négatifs. Contrairement à l'algorithme de Dijkstra, il gère correctement les poids négatifs et peut détecter la présence de cycles de poids négatif.
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
- Bellman, R. (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87-90. DOI: 10.1090/qam/102435 ↗
- Ford, L. R. (1956). Network Flow Theory. RAND Corporation Paper P-923. link ↗
Comment citer cette page
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/fr/operations-research/bellman-ford-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 DijkstraRecherche 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 →