Вопрос 6 из 236
Практика: информатика
Как подтвердить максимальный поток минимальным разрезом
От чтения к действию
А теперь — вы
Разберёмся в теме
Допустимый поток соблюдает ёмкости и баланс промежуточных вершин. Для доказательства его максимальности после остановки строят разрез по остаточной достижимости: если ёмкость разреза равна значению потока, улучшение невозможно.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.