Mindig létezik egy olyan út, ami csak azokon a pontokon halad át, ahol a tartalékidő nulla, és az út hossza megegyezik a teljes folyamat hosszával. Ezt az utat kritikus útnak nevezzük.
Mindig létezik egy olyan út, ami csak azokon a pontokon halad át, ahol a tartalékidő nulla, és az út hossza megegyezik a teljes folyamat hosszával. Ezt az utat kritikus útnak nevezzük.
1.
Történetünk lényege, hogy szeretnénk eljutni repülővel S-ből T-be, és ezek közül az útvonalak közül választhatunk.
Adott minden járat menetideje, a kérdés pedig az, hogy mennyi ideig fog tartani az út, és mennyi időnk lesz átszállni a repülőtereken.
