Graph TheoryChallengeGraph Algorithms
Graph Algorithms · Challenge problem
A project's activities are arcs in a directed network from start event to finish event : (days). Every activity leaving an event can start only once ALL activities entering that event are finished, and the project takes as long as its critical (longest) path, which is days. Activity is NOT on the critical path. By how many days could activity be delayed (started late) without delaying the project's overall finish time?