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