如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。

admin2013-09-16 35

问题如下图所示的AOE网，求：

每项活动a_i的最早开始时间e(a_i)和最迟开始时间l(a_i)。

选项

答案所有事件的最早发生时间如下： Ve(1)=0 Ve(2)=5 Ve(3)=6 Ve(4)max{ve(2)+3，ve(3)+6}=12 Ve(5)=max{ve(3)+3，ve(4)+3)=15 Ve(6)=ve(4)+4=16 Ve(7)=ve(5)+1=16 Ve(8)=ve(5)+4=19 Ve(9)max{ve(7)+5，ve(8)+2}=21 Ve(10)max{ve(6)+4，ve(9)+2}=23 所有事件的最晚发生时间如下： V1(10)=23 V1(9)=vl(10)一2=21 V1(

解析

转载请注明原文地址:https://kaotiyun.com/show/agxi777K

本试题收录于：计算机408题库学硕统考专业分类