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

发布网友发布时间：2023-07-28 15:32

共1个回答

热心网友时间：2024-01-23 02:26

图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两端的顶点