Algorithme de Bellman-Ford
B2A Tech
0:00 / 0:00
Algorithme de Bellman-Ford
52 909 просмотров · 3 года назад
B2A Tech
2,49 тыс. подписчиков
52 909 просмотров · 3 года назад
L'algorithme de Bellman-Ford (aussi appelé Bellman-Ford-Moore) est un algorithme de calcul du plus court chemin dans un graphe orienté pondéré.
L'algorithme a pour particularité d'autoriser les arcs à poids négatifs (contrairement à l'algorithme de Dijkstra)
Miniature réalisée par: https://www.behance.net/yasoudesign
#UniversitéOran1 #oran #ISTA #optimization #operationalresearch #algorithm #bellmanford