Académique Documents
Professionnel Documents
Culture Documents
Chapitre 5 Algorithme de Bellman Ford
Chapitre 5 Algorithme de Bellman Ford
optimisation
Chapitre 5:
Ghallabi Sameh
ISIMM
Problème
Dijkstra ne fonctionne pas pour les graphes avec des arêtes de
poids négatifs.
Trouvez les chemins Les plus courts entre source et tous les
sommets dans le graphe donné. Le graphe peut contenir des
arêtes de poids négatifs.
Définitions
L'algorithme de Bellman-Ford, aussi appelé algorithme de
Bellman–Ford–Moore, est un algorithme qui calcule des plus
courts chemins depuis un sommet source donné dans un graphe
orienté pondéré.