1. Главная
  2. Библиотека
  3. Высшая математика
  4. Задача о последовательности работ на сложных комплексах. По данным задачи построим граф (ориентированную сеть). Каждой вер...

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

«Задача о последовательности работ на сложных комплексах. По данным задачи построим граф (ориентированную сеть). Каждой вершине присвоим двойную метку (V_i,l_i), где V_i – вершина, из которой путь приходит, l_i- длина пути до этой вершины»
  • Высшая математика

Условие:

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

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

Решение:

По данным задачи построим граф (ориентированную сеть)

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет