Le chemin critique

DéfinitionQu'est-ce-qu'un chemin critique ?

Lorsque tx = tx*, la tâche est dite critique. Elle n’accepte pas de retard. les tâches critiques forment un chemin critique dont la somme est égale à la durée minimale du projet. Dans l'exemple précédent, le chemin critique est composé de B, D, F et H. Ce chemin est tracé en rouge sur le graphe MPM.