==Постановка задачи==
Рассмотрим задачу:
<ol>{{Задача<li>|definition = Дано <tex>n</tex> работ и один станок.</li><li>Для каждой работы известно её время появления <tex>r_{i}</tex>. Время выполнения всех работ <tex>p_i</tex> равно <tex>1</tex>. Работа может начаться только после выполнения некоторых других работ, эта зависимость дана в виде ациклического графа.</li></ol>Необходимо составить такое расписание, чтобы значение <tex>L_{max} = max_{i=1}^n (C_i - d_i)</tex> было минимальным.}}
==Описание алгоритма==
