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

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

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

Алгоритм Форда-Фалкерсона может работать бесконечно, если величина пропускной способности

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

Варианты ответа
отрицательное число
натуральное число
иррациональное число(Верный ответ)
Похожие вопросы
Какой алгоритм работает быстрее: Форда-Фалкерсона или Карзанова?
Длина слов, с которым работает алгоритм Форда-Фалкерсона, выражается значением
Какие операции используются в алгоритме Форда-Фалкерсона?
Количество операций сложения и вычитания в алгоритме Форда-Фалкерсона составляет
Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?
Конечное число операций алгоритма Форда-Фалкерсона выражается значением
В каком случае может применятся алгоритм упаковки?
Какой алгоритм необходимо применить к сети в алгоритме Танаева, если все выходные дуги насыщены?
Пропускные способности входящих в сток дуг в сети в алгоритме Танаева равны
Если числа, которые присутствуют в формулировке задачи, равномерно ограничены сверху константой, то на данном подмножестве индивидуальных задач псевдополиномиальный алгоритм становится