在一个有向无环图中,若某事件的最迟发生时间VI(i)为15,且该事件的所有后继事件的最早发生时间VE(j)分别为16、18和20,则该事件的持续时间d(i, j)的最小值为多少?

答案解析

根据VI(i)和后继事件的最早发生时间VE(j),可以推导出持续时间d(i, j)的关系。持续时间d(i, j) = VE(j) - VI(i)。对于后继事件j1,d(i, j1) = 16 - 15 = 1;对于后继事件j2,d(i, j2) = 18 - 15 = 3;对于后继事件j3,d(i, j3) = 20 - 15 = 5。因此,事件i的持续时间的最小值为1。选项B和C均大于最小值,选项D则超出范围,因此正确答案为A。
正确答案:A
随机推荐
开始刷题