Процесс является критическим, если он не имеет “зазора” для времени своего начала и завершения. Таким образом, чтобы весь проект завершился без задержек, необходимо, чтобы все критические процессы начинались и заканчивались в строго определенное время. Для некритического процесса возможен некоторый “дрейф” времени его начала, но в определенных границах, когда время его начала нее влияет на длительность выполнения всего проекта.

    Для проведения необходимых вычислений определим событие как точку на временной оси, где завершается один процесс и начинается другой. В терминах сети, событие – это сетевой узел. Нам понадобятся также следующие определения и обозначения

     - самое раннее возможное время наступления события j;

     - самое позднее возможное время наступления события j;

     - длительность процесса (i,j).

    ПРОХОД ВПЕРЕД. Здесь вычисления начинаются в узле 1 и заканчиваются в последнем узле n.

    Начальный шаг. Полагаем это указывает на то, что проект начинается в нулевой момент времени.

    Основной шаг j. Для узла j определяем узлы р, q,..., v, непосредственно связанные с узлом j процессами (j, р), (j, q),..., (j, V), для которых уже вычислены самые поздние времена наступления соответствующих событий. Самое позднее время наступления события. j вы-числяется по формуле:

    Проход назад завершается при вычислении величины для узла.

    Процесс (i, j) будет критическим, если выполняются три условия.

    Если эти условия не выполняются, то процесс некритический.

    Критические процессы должны образовывать непрерывный путь через всю сеть от начального события до конечного.