从网络计划的终点节点开始,逆着箭线方向依次找出相邻两项工作时间间隔为零的线路就是关键线路。
工作A的最早开始时间为0,最早完成时间为4;
工作B的最早开始时间为4,最早完成时间为4+12=16;
工作C的最早开始时间为4,最早完成时间为4+10=14;
工作D的最早开始时间为14,最早完成时间为14+11=25;
工作E的最早开始时间为4,最早完成时间为4+5=9;
工作F的紧前工作包括C、E两项,其最早开始时间=max{14,9}=14,工作F最早完成时间为14+4=18;
工作H的最早开始时间=max{16,25,18}=25。
LAGA,C=0,LAGC,D=0,LAGD,H=0, 由此可判断出本题的关键线路为:A→C→D→H。