2010软件水平考试软件设计师重点难点辅导(3)4

 - 由源点开始递推计算出表1-1中的Ve(j)列;

　　- 由Ve(7) =10，回算Vl(j)列;

　　- Vl(j)列算出后用公式l(i) =Vl(j) -(ai所需要的时间);

　　- 由l(i) =e(i)找出关键活动，求出关键路径。

　　下面来填写表格，首先我们来填最早发生时间和最早开始时间。

　　因为由源点V1到顶点V2的最长路径长度是3(到V2只有一条路径，长度为3，这个很好判断)，所以V2的最早发生时间是3，从V2出发的活动有a4，a5，所以a4，a5的最早开始时间也是3。又比如，到顶点V4的最长路径长度是6，所以V4的最早发生时间是6，从V4出发的活动有a8，a8的最早开始时间也是6，其余的依次类推。

　　最迟发生时间和最迟开始时间要先求出关键路径的长度后，再进行逆推。通过上面求最早发生时间，我们可以求得关键路径长度为10。

　　现在可以开始逆推了。

　　首先由于关键路径长度为10，所以V7的最迟发生时间是10，再看V6，V6到V7有a10，长度为4，所以V6的最迟发生时间是10-4=6，同样V5到V7有a9，长度为3，所以V5的最迟发生时间是10-3=7，依次类推，此项值对应表1中的Vl(j)。

　　接下来求最迟开始时间。