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

admin2013-09-16  27

问题 如下图所示的AOE网,求:

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

选项

答案所 有事件的最早发生时间如下: 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
0

最新回复(0)