317
правок
Изменения
→Второй шаг
==== Второй шаг ====
На втором этапе алгоритма работы сортируются в неубывающем порядке их дедлайнов. Предполагается, что работы будут занумерованы в соответствии с предыдущим пунктомтак, т.е. что <tex>d_{i} \leqslant d_{j}</tex>, если <tex>i \leqslant j</tex>.
* В переменной <tex>\mathtt F</tex> хранится время, когда станок освободится.
* В массиве <tex>\mathtt r</tex> хранится информация о максимальном времени завершении обработки родителя.
