База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

Балансирование при нахождении тупикового потока производится на дефицитных вершинах

(Отметьте один правильный вариант ответа.)

Варианты ответа
максимального ранга(Верный ответ)
нулевого ранга
минимального ранга
Похожие вопросы
Какое количество раз обрабатывается насыщенная дуга при нахождении тупикового потока?
На каждой итерации нахождения тупикового потока сети выполняется
Величина максимального потока определяется
Разбиение потока на две части носит название
Дуга, расположенная по ориентации потока, носит название
Величина произвольного потока в сети ограничена сверху величиной
Построение начального потока алгоритма Карзанова занимает времени
Какое количество операций необходимо при замене потока в алгоритме Карзанова?
Из приведенных ниже записей выделите условия существовавния потока в сети?