2010軟件水平考試軟件設(shè)計師重點難點輔導(dǎo)(3)

　　— 由源點開始遞推計算出表1-1中的Ve(j)列;

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

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

　　— 由l(i) =e(i)找出關(guān)鍵活動，求出關(guān)鍵路徑。

　　下面來填寫表格，首先我們來填最早發(fā)生時間和最早開始時間。

　　因為由源點V1到頂點V2的最長路徑長度是3(到V2只有一條路徑，長度為3，這個很好判斷)，所以V2的最早發(fā)生時間是3，從V2出發(fā)的活動有a4，a5，所以a4，a5的最早開始時間也是3。又比如，到頂點V4的最長路徑長度是6，所以V4的最早發(fā)生時間是6，從V4出發(fā)的活動有a8，a8的最早開始時間也是6，其余的依次類推。

　　最遲發(fā)生時間和最遲開始時間要先求出關(guān)鍵路徑的長度后，再進行逆推。通過上面求最早發(fā)生時間，我們可以求得關(guān)鍵路徑長度為10。

　　現(xiàn)在可以開始逆推了。

　　首先由于關(guān)鍵路徑長度為10，所以V7的最遲發(fā)生時間是10，再看V6，V6到V7有a10，長度為4，所以V6的最遲發(fā)生時間是10-4=6，同樣V5到V7有a9，長度為3，所以V5的最遲發(fā)生時間是10-3=7，依次類推，此項值對應(yīng)表1中的Vl(j)。

　　接下來求最遲開始時間。