Изменения

Перейти к: навигация, поиск
Псевдокод
fordBellman(s)
<tex>\mu^{*} = \min\limits_{u} {\max\limits_{k} {\dfrac{d[n][u]-d[k][u]}{n-k}}}</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><!---------------->
==См. также==
693
правки

Навигация