Tag: bellman-ford

La Bellman–Ford algorithme calcule une seule source de plus courts chemins dans un pondérés digraphe. Pour les graphes avec seulement non-négatif bord des poids, le plus rapide de l’algorithme de Dijkstra résout également le problème. Ainsi, Bellman–Ford est principalement utilisé pour les graphiques avec un bord négatif de poids. L’algorithme est nommé d’après ses développeurs, Richard Bellman et Lester Ford, Jr