Изменения

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

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

3 байта убрано, 19:13, 18 октября 2014
Нахождение отрицательного цикла
'''if''' <tex>d[v] > d[u] + \omega(u, v) </tex> '''then'''
<tex>d[v] \leftarrow d[u] + \omega(u, v)</tex>
<tex>p[v] \leftarrow p[u]</tex>
'''for''' для каждого ребра <tex> (u, v) \in E </tex>
'''if''' <tex>d[v] > d[u] + \omega(u, v)</tex> '''then'''
Анонимный участник

Навигация