Главная / Алгоритмы: построение и анализ / Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?

Пусть величину `d` протолкнули на шаге `PUSH` по ребру `(u,v)`. Какой код тогда отвечает за изменение потоков и излишков?

вопрос

Правильный ответ:

f(u,v)-=d;
f(v,u)+=d;
e(u)-=d;
e(v)+=d;

f(u,v)+=d;
f(v,u)=-f(u,v);
e(u)-=d;
e(v)+=d;

 f(u,v)+=d;
f(v,u)-=d;
e(u)-=d;
e(v)-=d;

Сложность вопроса

Сложность курса: Алгоритмы: построение и анализ

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

спасибо

07 июл 2019

Аноним

Если бы не данные подсказки - я бы не справился c этими тестами интуит.

21 июн 2019

Аноним

Пишет вам сотрудник деканата! Немедленно удалите сайт с ответами на интуит. Немедленно!

29 мар 2018

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.