Изменения
Нет описания правки
'''then''' '''return''' <tex> \mathit false</tex>
'''return''' <tex> \mathit true </tex>
==Сложность==
Инициализация занимает <tex> \Theta (V) </tex> времени, каждый из <tex>|V| - 1</tex> проходов требует <tex> \Theta (E) </tex> времени, обход по всем ребрам для проверки наличия отрицательного цикла занимает <tex>O(E)</tex> времени. Итого алгоритм Беллмана-Форда работает за <tex>O(V E)</tex> времени.