3622
правки
Изменения
Нет описания правки
{{Задача
|definition=
Необходимо составить расписание на одном станке работ с произвольными временами выполнения. Минимизировать нужно взвешенную сумму времен завершения работ. Зависимости между работами заданы исходящим [[Дерево, эквивалентные определения | деревом]] {{---}} работа, которая соответствует корню, доступна в начале, все другие работы зависят от одной работы {{---}} отца в дереве. Тривиальным примером подобной задачи является демонтаж сложного механизма.
}}
Тривиальным примером подобной задачи является демонтаж сложного механизма.
== Свойства оптимального расписания ==