Наступления событий (прямой проход)
Шаг 1. Положить Е(0) = 0
Шaг 2. Для j = 1,2,...,n вычислить
E(j)=max {E(i) + dij }, для " i: (ij) ∈ А
где максимум берется по всем работам, завершающимся, в j -m узле и выходящим из любого предшествующего i -го узла.
Обозначим теперь через L(i) наиболее поздний срок наступления i -го события, не влияющий на время завершения всего проекта. Начиная с завершающего события движемся в обратном направлении через каждое предшествующее событие. Вычисления осуществляются в этом случае по следующему алгоритму.
Алгоритм расчета наиболее поздних допустимых сроков