317
правок
Изменения
→Второй шаг
В массиве <tex>r</tex> хранится информация о максимальном времени завершении обработки родителя.
Массив <tex>cq</tex> хранит информацию о количестве работ, готовых к исполнению (находящихся в очереди) в момент времени <tex>t</tex>.
Массив <tex>x</tex> хранит информацию о начале выполнения работы <tex>i</tex>.
r[i] = 0
for t = 1 .. n
for i = 1 .. n
t = max(r[i], F)
x[i] = t
F = t + 1
j = i.child()
