AOE网关键路径求解例题

AOE网关键路径求解例题 三道

首先明确顶点是事件，边是活动。

1

---

2

---

3

解题技巧：

先求Ve 从前往后推，取活动之和最大的 作为顶点（事件）最早发生时间；
求Vl 通过Ve知道最后汇点的最晚发生时间（和汇点的最早发生时间相等），从后往前推，用顶点和活动做差取结果最小 作为顶点最晚发生时间。这里典型的例子就是V4，应该用V6的最晚发生时间减去a9和a6而不是直接减去a7，因为V6-a7 = 10 > 7 ，而我们要的是所有可能中最小的值，和求Ve时候相反。
接着求e活动的最早发生时间，这个通过Ve可以得到，例如a5活动的最早发生时间其实就是V2的最早发生时间，也就是等于4.
求l活动的最晚发生时间，通过Vl可得，这里需要注意的是从后往前推，例如，a10的最晚发生时间等于V6的最晚发生时间减去a10所需要花费的时间4， 14 - 4 = 10；a4的最晚发生时间就是V4的最晚发生时间-a4 = 7- 5 = 2;

最后找到e == l的那几个关键活动，那么关键路径就是这些关键路径按顺序连起来的顶点了，当然关键路径可能有多条，由关键活动决定。