Изменения

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

Pintreepi1Lmax

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

Навигация