Задать вопрос
@alex_agaphe

Как генерируется поток для алгоритма Malhotra?

Есть алгоритм -
https://cp-algorithms.com/graph/mpm.html
Находятся точки с самым высоким потенциалом и пушуются потоки оттуда.
На нулевом этапе потенциал равен минимум входных и выходных сумме капасити.
Мы добавляет этот потенциал к ответу. Что будет, если до этого потока не хватит, чтобы заполнить капасити? Он же уже добавлен в ответ, или я что-то не понимаю?
  • Вопрос задан
  • 42 просмотра
Подписаться 1 Сложный Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы