Исследование одного метода построения расписания работ с предшествованием, заданным графом

Предложен алгоритм составления расписания, в котором приоритет работ соответствует суммарному весу подчиненных работ – вершин графа. Доказано, что для графов типа дерева алгоритм является оптимальным.