Изменения

Перейти к: навигация, поиск

Алгоритм отмены цикла минимального среднего веса

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

Навигация