Теория графов 20 вариант решение

Содержание

В задачах приводятся работы и их длительность. Необходимо построить сетевую модель, разбить по слоям вершины и дуги, найти критический путь и вычислить все резервы событий и работ.
20.
t(0,1)=1
t(0,2)=3
t(0,3)=5
t(0,5)=4
t(1,2)=5
t(1,5)=7
t(2,4)=5
t(3,2)=3
t(3,5)=2
t(3,7)=9
t(4,6)=5
t(4,5)=6
t(5,8)=3
t(6,5)=5
t(6,7)=9
t(6,8)=6
t(6,9)=5
t(7,8)=3
t(7,9)=11
t(8,9)=7
Решение:

Вы можете убедиться в качестве данной работы: