394
правки
Изменения
→Доказательство корректности алгоритма
Расписание, построенное данным алгоритмом, является корректным и оптимальным.
|proof=
[[Файл: j2ni2cmax.jpg|400px|thumb|right|Рис. 2 1 - Расположение последовательных работ В серой области могут быть прерывания.]]
Корректность алгоритма очевидна.
Докажем оптимальность.
