Question

数据结构，图中第二个画波浪线的地方，这个式子该怎么理解呢？

Answer 1

图8.45的AOE网如下所示：

图中求AOE网关键活动的步骤(6)表示：

活动aᵢ的最早开始时间e(aᵢ)，是该活动的起点的最早开始时间

同理，活动aᵢ的最迟开始时间l(aᵢ)，是该活动的起点的最迟开始时间

对于图8.45中的活动a₉来说，其最晚开始时间l(a₉)等于活动起点H的最晚开始时间vl(H)

又步骤(7)表示：

活动aᵢ的最迟开始时间l(aᵢ)，是该活动终点的最迟开始时间与该活动所需时间之差

那么对活动a₉来说，其终点为I，活动时间为c(a₉)，则l(a₉)=vl(I)-c(a₉)

所以vl(H)=l(a₉)=vl(I)-c(a₉)

追问

如何知道图中a9就是该活动所需时间呢？

追答

图中a₉=4就是活动所需时间，记为c(a₉) 可以把a9看作边，c(a₉)就是边长，H和I是边a9两端的顶点