Изменения

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

QpmtnCmax

164 байта добавлено, 13:00, 21 июня 2012
Алгоритм построения расписания
<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
правки

Навигация