Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling

Материал из DISCOPAL
< Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке‎ | Задачи
Версия от 06:51, 4 мая 2023; StasFomin (обсуждение | вклад) (Массовая правка: добавление Категория:Теоретические задачи)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск


Разработайте PTAS-алгоритм для Планирование Задач на Одинаковых Машинах используя этот подход.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=Полностью_полиномиальная_аппроксимационная_схема_(FPTAS)_для_задачи_о_рюкзаке/Задачи/ptas-for-minimal-scheduling&oldid=25885»