Изменения

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

Обсуждение:Поток минимальной стоимости

174 байта добавлено, 16:17, 12 февраля 2018
Нет описания правки
* '''Шаг 6'''. Избавимся от отрицательного цикла, для этого пустим по нему максимально возможный поток. Перейдем к '''шагу 5''' <span style="color: red">(но ведь остаточная сеть изменилась и могли появиться новые циклы, которые надо ещё найти)</span>.
 
<span style="color: red">(асимптотика скорее всего неверная, т.к. не учитывает красные замечания выше)</span>

Навигация