Изменения

Перейти к: навигация, поиск
Псевдокод
===Псевдокод===
'''func''' findMin:
'''while''' <tex>f</tex>
<tex>C</tex> = <tex>c</tex> : <tex>\mu(C) </tex>= <tex>\min\limits_c\mu(c)</tex> <font color="green">// <tex>\mu(C)</tex> {{---}} вес минимального цикла</font>
'''if''' M (C)<tex>\mu (C) \geqslant 0</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
правки

Навигация