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

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

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

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

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