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