Изменения

Перейти к: навигация, поиск
Псевдокод
'''func''' findMin:
'''while''' f
C = c : M (Cc) = <tex>\min\limits_c</tex> M(Cc) <font color="green">// M(C) {{---}} вес минимального цикла</font> '''if''' M (C)<tex>\geqslant 0</tex>
'''return''' f <font color="green">// тогда мы нашли f {{---}} поток минимальной стоимости, алгоритм завершается</font>
'''else'''
f += <tex>c_{f}</tex>(C) c_f * f(C) <font color="green">// иначе отменим цикл</font>
===Корректность===
693
правки

Навигация