1precpmtnriLmax — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Удалено содержимое страницы)
 
Строка 1: Строка 1:
<tex dpi = "200">1 \mid prec, pmtn, r_i \mid L_{max}</tex>
 
  
{{Задача
 
|definition=}}
 
 
{{Определение
 
|id = edd
 
|definition =
 
EDD правило
 
}}
 
 
{{Теорема
 
|id = correctness
 
|statement= Расписание, составленное с помощью EDD правила корректно решает задачу <tex dpi>1 \mid prec, pmtn, r_i \mid L_{max}</tex>
 
|proof=
 
}}
 
 
== Описание алгоритма ==
 
 
==Источники информации==
 
* Peter Brucker «Scheduling Algorithms», fifth edition, Springer — с. 70 ISBN 978-3-540-69515-8
 
 
[[Категория: Алгоритмы и структуры данных]]
 
[[Категория: Теория расписаний]]
 

Текущая версия на 01:12, 6 июня 2016