Изменения

Перейти к: навигация, поиск

1outtreesumwc

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

Навигация