软件工程之PERT图（关键路径）

三 用途

PERT图一般用于计算关键路径

3.1 关键路径的概念

关键路径指的是花费时间最长的事件和活动的序列。
相关概念说明：
①最早开始时间：某段工程开始点之前最长的输入流之和
②最晚开始：关键路径-开始点到最后整个工程最后结束点的距离
③最早结束：某段工程结束点之前最长的输入流之和
④最晚结束：关键路径-该结束点到整个工程最后结束点的距离

3.2 关键路径的计算

1.关键路径：从开始到结束得所有路径中，所话时间最长的一条为关键路径。
注意：在关键路径上的任务的松弛时间为0
最早开始时间：在关键路径上，从开始到该任务的最早执行的时间
最晚开始时间：关键路径的总时间-反向得出该任务的时间
2.松弛时间（最多延迟执行的时间）
第一种求法：最晚开始时间-最早开始时间
第二种求法：关键路径的总时间-包含该任务的关键路径花的时间

参考：软考–关键路径法

3.3 关键路径的算法实现

这个写的很好，可以作为参考
图的基础—关键路径理解和实现(Java)