693
правки
Изменения
→Псевдокод
Этот алгоритм работает за <tex>O(VE)</tex> <ref>[[Алгоритм Форда-Беллмана #Сложность| Сложность алгоритма Форда-Беллмана]]</ref>.
<!----------====Псевдокод====
'''func''' findMin:
'''while''' <tex>f</tex>
'''return''' <tex>f</tex> <font color="green">// тогда мы нашли f {{---}} поток минимальной стоимости, алгоритм завершается</font>
'''else'''
<tex>f</tex> += <tex>c_{f}(C)\cdot f_{C}</tex> <font color="green">// иначе отменим цикл</font>---------------->
==См. также==
