Jest to ścieżka, dla której czynności na niej leżące są czynnościami krytycznymi. Ograniczają od dołu czas realizacji całego przedsięwzięcia. Luzy czasowe dla zdarzeń leżących na ścieżce krytycznej są równe zeru.
83. Jak wyznaczamy najwcześniejszy możliwy czas realizacji przedsięwzięcia w metodzie CPM/PERT?
Dowolna funkcja określona na zbiorze krawędzi taka że: - przyjmuje wartości ujemne - przyjmuje wartości mniejsze od przepustowości - wielkość przepływu wpływającego do danego wierzchołka jest równa wielkości wpływającego