在一个AOE网中,若某事件的最迟发生时间VI(i)为8,且从该事件出发的所有弧的持续时间分别为3、4和5,则该事件的最早发生时间VE(i)的最小值为多少?

答案解析

根据VI(i)和出发弧的持续时间,可以推导出VE(i)的关系。VE(i) = VI(i) - d(i, j),其中d(i, j)为出发弧的持续时间。对于持续时间为3的弧,VE(i) = 8 - 3 = 5;对于持续时间为4的弧,VE(i) = 8 - 4 = 4;对于持续时间为5的弧,VE(i) = 8 - 5 = 3。因此,VE(i)的最小值为3。选项A和D均不符合条件,选项C为5,但不是最小值,因此正确答案为B。
正确答案:B
随机推荐
开始刷题