2010軟件水平考試軟件設計師重點難點輔導(3)

　　對于前面的兩個概念很多人不能理解：從源點開始到匯點遞推以后，我們已經(jīng)得到了關鍵路徑的長度，按理把這些點記錄下來，就得到了關鍵路徑，為什么在此時，還要從匯點到源點進行遞推，來求關鍵路徑，這樣豈不多此一舉?其實不是這樣的，一個AOE網(wǎng)絡中可能有多條關鍵路徑，若我們只正推過去，只能求得一條關鍵路徑，而不能找出所有的關鍵路徑。

　　要求一個AOE的關鍵路徑，一般需要根據(jù)以上變量列出一張表格，逐個檢查。例如，求圖1所示的求AOE關鍵路徑的過程如表1所示。

　　因此，圖1的關鍵活動為a1，a2，a4，a8和a9，其對應的關鍵路徑有兩條，分別為(V1，V2，V5，V7)和(V1，V4，V5，V7)，長度都是10。

　　其實從學員的疑問可以看出，最關鍵的問題就在于此表如何填寫。首先值得我們注意的一點是，對于頂點的V1，V2等事件，有最早，最遲發(fā)生時間;對于邊a1，a2，a3，等活動，有最早，最遲開始時間。Ve(j)表示的是頂點j的最早發(fā)生時間，Vl(j)表示的是頂點j的最遲發(fā)生時間，e(i)表示的是活動i的最早開始時間，l(i)表示的是活動i的最遲開始時間�？偟膩碚f填這個表有以下四個步驟。