Найти критический путь проекта

Расчет сроков свершения событий.

Для i=0 (начального события), очевидно tp(0)=0.

i=1: tp(1) = tp(0) + t(0,1) = 0 + 3 = 3.

i=2: tp(2) = tp(0) + t(0,2) = 0 + 5 = 5.

i=3: tp(3) = tp(1) + t(1,3) = 3 + 9 = 12.

i=4: max(tp(1) + t(1,4);tp(2) + t(2,4)) = max(3 + 7;5 + 12) = 17.

i=5: tp(5) = tp(2) + t(2,5) = 5 + 4 = 9.

i=6: tp(6) = tp(3) + t(3,6) = 12 + 11 = 23.

i=7: tp(7) = tp(5) + t(5,7) = 9 + 6 = 15.

i=8: tp(8) = tp(4) + t(4,8) = 17 + 9 = 26.

i=9: max(tp(6) + t(6,9);tp(7) + t(7,9);tp(8) + t(8,9)) = max(23 + 0;15 + 0;26 + 0) = 26.

Длина критического пути равна раннему сроку свершения завершающего события 9: tkp...