Изменения

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

Навигация