Изменения

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

Навигация