CPM és PERT algoritmus
Kritikus út
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.
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.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
Adjuk meg a legkorábbi és legkésőbbi bekövetkezéseket, valamint kritikus utat.
