Главная /
Алгоритмы: построение и анализ /
Какие утверждения верны, если алгоритм проталкивания предпотока остановился?
Какие утверждения верны, если алгоритм проталкивания предпотока остановился?
вопросПравильный ответ:
переполненных вершин нет
получившийся поток является максимальным потоком
величина получившегося предпотока равна величине максимального сечения
Сложность вопроса
93
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый тест intuit.
04 мар 2018
Аноним
Это очень простой вопрос интуит.
03 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть два многочлена совпадают в n точках, при каком условии можно утверждать, что они равны друг другу?
- # Какие из следующих систем подмножеств являются матроидами?
- # Если в остаточной сети существует путь соединяющий s и t, то
-
#
Какие утверждения верны, сли
![math]()
?
- # Сколько суффиксных ссылок в боре на n вершинах?
?