Изменения

Перейти к: навигация, поиск

Алгоритм Форда-Беллмана

Нет изменений в размере, 16:36, 2 мая 2020

→‎Нахождение отрицательного цикла

p[v] = -1

d[s] = 0

'''for''' i = 0 1 '''to''' <tex>|V| - 1</tex>

'''for''' <tex> (u, v) \in E </tex>

'''if''' d[v] > d[u] + <tex>\omega(u, v)</tex>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/74089»