Hardprob/Minimum Precedence Constrained Scheduling — различия между версиями

Версия 07:33, 12 апреля 2023

• Набор задач T, m процессоров, единичная время-длина , частичный подрядок предшествования на T.
• Найти m-процессорное расписание для T, соблюдающую отношения предшествования, т.е. функцию , такую что
  • из t < t' следует .

• Минимизировать время выполнения расписания, т.е.

Задача в лаб22 (рид-онли просмотр)