317
правок
Изменения
→Первый шаг
==== Первый шаг ====
Алгоритм изменения сроков:
В массиве <tex>\mathtt jobs</tex> хранятся работы.
i = 0
deque = <tex>\varnothing</tex>
'''for''' k = 1 .. n<font color=green> // ищем лист в дереве, из него будет производиться обход дерева </font> '''if''' jobs[k].parents == <tex>\varnothing</tex>
i = k <font color=green> // такая вершина только одна (intree-дерево) </font>
deque.push(i) <font color=green> // пустой дек </font>
'''while''' '''not''' deque.isEmpty()
i = deque.removeFirst()
'''for''' j '''in''' jobs[i].parents jobs[j].deadline = min(jobs[j].deadline, jobs[i].deadline - 1)
stack.add_last(j)
