Алгоритм, вычислительная сложность которого ограничена сверху полиномом от функции длины и функции максимума, носит название
Величина максимального потока определяется
На каждой итерации нахождения тупикового потока сети выполняется
Из приведенных ниже записей выделите условия существовавния потока в сети?
Количество обработок насыщенных дуг ограничено сверху значением
Общие затраты в многопроцессорном алгоритме для определения порядковых номеров в списке определяются величиной
Если в задаче нет полинома длины, который сверху ограничивал функцию максимума, то такая задача называется
Если числа, которые присутствуют в формулировке задачи, равномерно ограничены сверху константой, то на данном подмножестве индивидуальных задач псевдополиномиальный алгоритм становится
Чему равны общие затраты в однопроцессорном алгоритме определения порядковых номеров в списке, если вычислительная сложность определяеся величиной O(n)?
Разбиение потока на две части носит название