第18讲图3合编.ppt

ve[k]是指从始点开始到顶点vk的最大路径长度。这个长度决定了所有从顶点vk发出的活动能够开工的最早时间。 ve[1]=0 ve[k]=max{ve[j]+lenvj, vk} (vj, vk∈p[k]) p[k]表示所有到达vk的有向边的集合 ⑴ 事件的最早发生时间ve[k] vj vk AOE网应用：关键路径 v2 v1 v3 v4 v5 v8 v6 v7 v9 a1=6 a4=1 a7=9 a10=2 a11=4 a8=7 a9=4 a5=1 a6=2 a3=5 a2=4 v2 v7 v6 v5 v4 v1 v3 v9 v8 ve[k] 0 6 4 5 7 7 16 14 18 ve[k]=max{ve[j]+lenvj, vk} AOE网应用：关键路径 vl[k]是指在不推迟整个工期的前提下,事件vk允许的最晚发生时间。 ⑵ 事件的最迟发生时间vl[k] vj vj vk vl[n]=ve[n] vl[k]=min{vl[j]-lenvk , vj}（vk, vj∈s[k]） s[k]为所有从vk发出的有向边的集合 AOE网应用：关键路径 v2 v7 v6 v5 v4 v1 v3 v9 v8 ve[k] vl[k] 0 6 4 5 7 7 16 14 18 18 14 16 10 7 8 6 6 0 v2 v1 v3