10
правок
Изменения
м
→Алгоритм
Идея алгоритма в том, чтобы из тех работ, которые уже можно выполнить, ставить в расписание ту, у которой наименьшее <tex>d_{i}</tex>. Если эта работа уже просрочена, значит хорошее расписание построить нельзя.
Пусть <tex>S</tex> - — множество ещё не включенных в расписание работ, к выполнению которых уже можно приступить. Изначально <tex>S</tex> пустое.
Отсортируем работы по порядку их появления.
