某项目PERT网络图如下，试根据该图计算该项目的关键路线，指出关键工序以及完成该项目最少需要花费的时间（单位为天）。
某项目PERT网络图如下，试根据该图计算该项目的关键路线，指出关键工序以及完成该项目最少需要花费的时间（单位为天）。
解：计算该项目的所有路线：
（1）①→②→⑤→⑦→⑧ 4+6+7+7=24天
（2）①→②→④→⑤→⑦→⑧ 4+3+7+7=21天
（3）①→②→④→⑦→⑧ 4+3+8+7=22天
（4）①→③→④→⑤→⑦→⑧ 5+5+7+7=24天
（5）①→③→④→⑦→⑧ 5+5+8+7=25天
（6）①→③→⑥→⑦→⑧ 5+6+4+7=22天
因此，（5）①→③→④→⑦→⑧ 是关键路线，关键工序为B、E、H、J，完成该项目最少需要花费5+5+8+7=25天。
