V7的最遲開始時間為10，a9，a10都指向V7，a9=3，a10=4，所以a9的最遲開始時間為10-3=7，a10的最遲開始時間為10-4=6。V6的最遲開始時間為6，a7指向V6，a7=3，所以a7的最遲開始時間為6-3=3。此項值對應(yīng)表1中的l(i)。

　　上面的這個實例是一個難度較高的例子，在我們的實際考試中，難度并沒有這么高。下面看一個考試真題。

　　例題：

　　某工程計劃如下圖所示，各個作業(yè)所需的天數(shù)如下表所示，設(shè)該工程從第 0 天開工，則該工程的最短工期是 (1) 天，作業(yè) J 最遲應(yīng)在第 (2) 天開工。

　　供選擇的答案：

　　(1)A.17 B.18 C.19 D.20

　　(2)A.11 B.13 C.14 D.16

　　試題分析

　　這是一個帶權(quán)的AOE網(wǎng)。與AOV網(wǎng)不同之處在于，AOE網(wǎng)所關(guān)心完成該工程至少需要多少時間，哪些活動是影響整個工程進度的關(guān)鍵。由于AOE網(wǎng)中的某些活動能夠并行地進行，所以完成整個工程所需要的時間是從開始頂點到結(jié)束頂點的最長路徑的長度，稱為關(guān)鍵路徑。本題的關(guān)鍵路徑有兩條：(1)Sà2à5à4àD ;(2)Sà2à5àD ，路徑的長度均為20 。作業(yè)J最遲要在什么時候開工?由于完成作業(yè)J后就到了匯點D了，所以要看關(guān)鍵路徑多長，J的需要天數(shù)是多少。J的最遲開工=20-7=13 。

　　試題答案

　　D B