在AOE网中,事件的最迟发生时间VI(i)的计算方法是什么?

答案解析

在AOE网中,事件的最迟发生时间VI(i)是指在不推迟整个工期的前提下,事件v_i允许的最晚发生时间。其计算方法是从汇点开始,向前递推,即从vl(n-1)=ve(n-1)起向前递推,vl(i) = Min {vl(j) - dut()},其中S是所有以第i个顶点为尾的弧的集合。因此,选项D是正确的。选项A、B和C都不符合VI(i)的计算方法,因此是错误的。
正确答案:D
随机推荐
开始刷题