Graph TheoryHardGraph Algorithms
Graph Algorithms · Hard 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. What is the minimum number of days to complete the whole project?