Изменения

Перейти к: навигация, поиск

QpmtnCmax

1 байт убрано, 12:28, 21 июня 2012
м
Алгоритм построения расписания
Assign(t)
<tex>t1 \leftarrow min(s>t |</tex>работа выполненная в момент времени <tex> s)</tex>
<tex>t2 \leftarrow </tex> найти минимальное s > t. Для которого выполняется для некоторых работ i , j:<tex> level_i(t)>level_j(t)</tex> && <tex> level_i(s) == level_j(s))</tex>
<tex> t \leftarrow min(t1,t2) </tex>
Построение расписания
33
правки

Навигация