Алгоритм Беллмана — Форда: различия между версиями
[непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
MBHbot (обсуждение | вклад) м →Ссылки: удаление {{stub}} из статей более 750 слов согласно ВП:Ф/В#Зачистка стабов-2 |
|||
Строка 2:
'''Алгоритм Беллмана–Форда''' — алгоритм поиска кратчайшего [[Путь (теория графов)|пути]] во [[Взвешенный граф|взвешенном графе]]. За время ''O(|V| × |E|)'' алгоритм находит кратчайшие пути от одной [[Вершина (граф)|вершины]] графа до всех остальных. В отличие от [[Алгоритм Дейкстры|алгоритма Дейкстры]], алгоритм Беллмана–Форда допускает [[ребро (теория графов)|рёбра]] с отрицательным [[вес (теория графов)|весом]]. Предложен независимо [[Беллман, Ричард|Ричардом Беллманом]] и [[Форд, Лестер|Лестером Фордом]].
== История Almambeta==
Алгоритм маршрутизации [[RIP2|RIP]] (алгоритм Беллмана–Форда) был впервые разработан в 1969 году, как основной для сети [[ARPANET]].
|