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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: добавление Категория:Теоретические задачи)
 
Строка 4: Строка 4:
  
 
[[Категория:Нерешенные задачи]]
 
[[Категория:Нерешенные задачи]]
 +
[[Категория:Теоретические задачи]]

Текущая версия на 06:51, 4 мая 2023


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

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