Изменения

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

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

Нет изменений в размере, 01:08, 2 апреля 2019
Псевдокод
Используя приведенные формулы, алгоритм можно реализовать методом динамического программирования.
'''for''' k = 0 '''to''' <tex>|V| - 12</tex> <font color="green">// вершины нумеруются с единицы</font>
'''for''' <tex>v \in V</tex>
'''for''' <tex> (u, v) \in E </tex>
Анонимный участник

Навигация