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

如题所述

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

温馨提示:答案为网友推荐,仅供参考
相似回答