Условие задачи
Задача о последовательности работ на сложных комплексах
Каков путь выполнения работ и его длина?
Ответ
По данным задачи построим граф (ориентированную сеть)
Каждой вершине присвоим двойную метку где вершина, из которой путь приходит длина пути до этой вершины.