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

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

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

　　因此，圖1的關(guān)鍵活動(dòng)為a1，a2，a4，a8和a9，其對(duì)應(yīng)的關(guān)鍵路徑有兩條，分別為(V1，V2，V5，V7)和(V1，V4，V5，V7)，長(zhǎng)度都是10。

　　其實(shí)從學(xué)員的疑問(wèn)可以看出，最關(guān)鍵的問(wèn)題就在于此表如何填寫。首先值得我們注意的一點(diǎn)是，對(duì)于頂點(diǎn)的V1，V2等事件，有最早，最遲發(fā)生時(shí)間;對(duì)于邊a1，a2，a3，等活動(dòng)，有最早，最遲開始時(shí)間。Ve(j)表示的是頂點(diǎn)j的最早發(fā)生時(shí)間，Vl(j)表示的是頂點(diǎn)j的最遲發(fā)生時(shí)間，e(i)表示的是活動(dòng)i的最早開始時(shí)間，l(i)表示的是活動(dòng)i的最遲開始時(shí)間�？偟膩�(lái)說(shuō)填這個(gè)表有以下四個(gè)步驟。