Изменения

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

Навигация