Hardprob/Minimum Storage Time Sequencing — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Набор задач <em>T</em>, для каждой задачи есть длина <m>l(…») |
(нет различий)
|
Версия 22:06, 11 апреля 2023
- Набор задач T, для каждой задачи есть длина ,
- направленный ациклический граф , определяющий отношения предшествования для этих задач, для каждого ребра этого графа есть вес , измеряющий некий объем хранения, нужный для передачи промежуточных результатов между этими задачами.
- Найти одно-процессорное расписание для T, соблюдающее отношения предшествования, т.е. перестановка , такая что для каждого ребра выполняется .
- Минимизировать произведение затрат на хранение и времени, т.е.
Задача в лаб22 (рид-онли просмотр)