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