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