Изменения
Нет описания правки
<tex dpi = "200" >1 \mid p_i=1\mid \sum U_i</tex>
{{Шаблон:Задача
|definition =
В результате выполнения данного алгоритма будет получено корректное расписание, в котором каждая работа встречается не более одного раза. Оптимальность полученного расписания доказывается аналогично [[1sumwu|<tex>1 \mid \mid \sum w_{i}U_{i}</tex>]].
== См. также ==
* [[1sumwu|<tex>1 \mid \mid \sum w_{i}U_{i}</tex>]]
==Источники информации==* Peter Brucker. «Scheduling Algorithms» {{---}} «Springer», 2006 г. {{---}} 86 стр. {{---}} ISBN 978-3-540-69515-8 [[Категория: Дискретная математика Алгоритмы и алгоритмыструктуры данных]]
[[Категория: Теория расписаний]]
