软件工程之PERT图(关键路径)

三 用途

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

3.1 关键路径的概念

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

3.2 关键路径的计算

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

参考:软考–关键路径法

3.3 关键路径的算法实现

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

你可能感兴趣的:(软件工程)