Graph TheoryMediumGraph Algorithms
Graph Algorithms · Medium problem
A project has tasks with durations (days) and prerequisites (), (), (), (), (), (), (), (), (). Each number is how many days that task itself takes, and the project (ending at ) finishes in days at the earliest. By how many days could task 's completion be delayed from its earliest possible finish without delaying the whole project (that is, what is 's slack)?