Перейти к содержимому

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