图-求AOE网络的关键路径

mac2024-11-02  13

1.先求对每个事件–顶点i(i=a1,a2···an)的最早发生时间 ve(i)=a1到ai的最长路径 2.求每个事件–顶点i的最迟发生时间 vl(i)=每个顶点i的所有的*出边所对应的顶点k的ve(k)减去这个顶点k对应的出边的路径长度*的最小值 3.每个活动(边i)的最早开始时间 e(i)=这条边的箭尾对应的顶点i的ve(i)值 4.每个活动的最迟开始时间 l(i)=这条边的箭头所指的顶点i的vl(i)值减去边的路径长度 5.取d(i)=e(i)-l(i),若d(i)为0,则对应的边i为关键路径,关键路径上的活动是关键活动

最新回复(0)