Условие:
Задача о последовательности работ на сложных комплексах

Каков путь выполнения работ и его длина?

Задача о последовательности работ на сложных комплексах

Каков путь выполнения работ и его длина?
По данным задачи построим граф (ориентированную сеть)

Каждой вершине присвоим двойную метку
где вершина, из которой путь приходит длина пути до этой вершины.
Не нашел нужную задачу?