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