Понятие о пути

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

Пример:

Для рассматриваемого сетевого графика полными путями будут: