1precpmtnriLmax

Материал из Викиконспекты
Перейти к: навигация, поиск

[math]1 \mid prec, pmtn, r_i \mid L_{max}[/math]


Задача:


Определение:
EDD правило


Теорема:
Расписание, составленное с помощью EDD правила корректно решает задачу [math]1 \mid prec, pmtn, r_i \mid L_{max}[/math]

Описание алгоритма

Источники информации

  • Peter Brucker «Scheduling Algorithms», fifth edition, Springer — с. 70 ISBN 978-3-540-69515-8