Алгоритм расчета наиболее ранних возможных сроков

Наступления событий (прямой проход)

Шаг 1. Положить Е(0) = 0

Шaг 2. Для j = 1,2,...,n вычислить

E(j)=max {E(i) + d_ij }, для " i: (ij) ∈ А

где максимум берется по всем работам, завершающимся, в j -m узле и выходящим из любого предшествующего i -го узла.

Обозначим теперь через L(i) наиболее поздний срок наступления i -го события, не влияющий на время завершения всего проекта. Начиная с завершающего события движемся в обратном направлении через каждое предшествующее событие. Вычисления осуществляются в этом случае по следующему алгоритму.

Алгоритм расчета наиболее поздних допустимых сроков