Перечислите все возможные пути достижения завершающего события

Любая продолжительность работ, которая начинается исходным (начальным) событием и закапчивается завершающим (конечным) событием, называется путь. Длина (продолжительность) любого пути равна сумме продолжительностей составляющих его работ . Все пути в сети являются необходимыми и для достижения конечной цели все работы, лежащие на этих путях, должны быть выполнены. От начального события к конечному можно построить несколько путей согласно представленному графику. Все возможные варианты представим в таблице 1.
Таблица 1
№ п/п Изображение путей на графике Продолжительности пути, дни
1 0-1-3-5 2+5+10=17
2 0-1-2-3-5 2+3+8+10=23
3 0-1-2-4-5 2+3+7+5=17
4 0-2-4-5 6+7+6=19
5 0-2-3-5 6+8+10=24
Критическим путем сетевого графика называют полный путь от исходного до завершающего события, имеющий наибольшую длину (продолжительность) из всех полных путей.
Следовательно,
Критический путь: 0→2→3→5
Критический путь – 24 дн.
Представим его на графике: