από lybe33 » Κυρ, 02 Σεπ 2012 11:19 pm
Αν μια δραστηριότητα έχει TF=0 τότε σίγουρα θα εφάπτεται σε ή θα διαπερνάται από μια κρίσιμη διαδρομή (και χαρακτηρίζεται και στις δύο περιπτώσεις ως κρίσιμη δραστηριότητα). Ο αλγόριθμος λέει ότι επιταχύνεις δραστηριότητες που διαπερνώνται από την κρίσιμη διαδρομή κατά το minTF των μη κρίσιμων δραστηριοτήτων (οι οποίες αποκλείεται να έχουν TF=0).