在给定的AOE网中,若事件V2的最早发生时间ve[2]为4,活动a6的持续时间为9,则事件V6的最早发生时间ve[6]是多少?

答案解析

根据AOE网的特性,事件的最早发生时间等于所有指向该事件的活动的最早完成时间的最大值。V6的前驱事件是V4和V5,ve[4]是5,ve[5]是7;到达V6的活动有两条路径,从V4到V6的活动耗时为11(a6:9+a5:2)和从V5到V6的活动耗时为7(a9:7)。因此ve[6]应取max(5+11,7+7)为16。
正确答案:C
随机推荐
开始刷题