The critical path algorithm
Wednesday, December 02, 2009
11:33 AM
The critical path algorithm
Objective: compute slack time for every task. 
Two phases: forward scan and backward scan. 
Forward scan: compute earliest completion time. 
Backward scan: compute latest completion time. 