Среди нескольких значений выбирается максимальное.
На шаге 2 определяем новые значения величин
i
На шаге 2 ни одна из найденных величин не изменяется, следовательно, полученные при втором просмотре совпадают с искомыми величинами и определяются самые ранние сроки выполнения всех событий, представленных сетевым графиком .
Лемма. Путь из источника (начальной вершины) в сток (конечную вершину) в том и только том случае является критическим, когда соответствующим вершинам отвечают критические события, а дугам – напряженные работы.
:
, шаг 1.
выбирается максимальное.
не изменяется, следовательно, полученные при втором просмотре 
совпадают с искомыми величинами 
и определяются самые ранние сроки выполнения всех событий, представленных сетевым графиком 
из источника (начальной вершины) в сток (конечную вершину) в том и только том случае является критическим, когда соответствующим вершинам отвечают критические события, а дугам – напряженные работы.