Конечное число операций алгоритма Форда-Фалкерсона выражается значением
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(nlog(m)U)
O(nmU)(Верный ответ)
O(Umlog(n))
Алгоритмы и модели вычислений
Похожие вопросы
Длина слов, с которым работает алгоритм Форда-Фалкерсона, выражается значением
Количество операций сложения и вычитания в алгоритме Форда-Фалкерсона составляет
Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?
Какие операции используются в алгоритме Форда-Фалкерсона?
Какой алгоритм работает быстрее: Форда-Фалкерсона или Карзанова?
Алгоритм Форда-Фалкерсона может работать бесконечно, если величина пропускной способности
Количество операций алгоритма упаковки оценивается значением
Если количество дуг в потоке выражается значением O(n2)), алгоритм Карзанова занимает времени
На каждом шагу алгоритма Карзанова количество частично насыщенных дуг ограничено значением
Если количество операций и длины слов алгоритма ограничиваются полиномом от функции длины и функции максимума, то такой алгоритм будет