那么AOE網(wǎng)主要用在如何計(jì)算一個(gè)工程的完工時(shí)間，和優(yōu)化工程方案減少工程完工時(shí)間漠嵌。在一個(gè)表示工程的帶權(quán)有向圖中嚼黔，用頂點(diǎn)表示事件，用有向邊表示活動(dòng)瓣颅，用邊上的權(quán)值表示活動(dòng)的持續(xù)時(shí)間倦逐，這種有向圖的邊表示活動(dòng)的網(wǎng)，我們稱之為AOE網(wǎng)弄捕。
AOE網(wǎng)通常兩個(gè)頂點(diǎn)，分別為? :
1 导帝、始點(diǎn)(源點(diǎn)): 表示沒有入度的頂點(diǎn)
2守谓、終點(diǎn)(匯點(diǎn)): 表示沒有出度的頂點(diǎn)
下面圖如下
，上面圖中您单， 如果從開始->組裝完成斋荞，藍(lán)色線就是整個(gè)事件完成所消耗的時(shí)間，aoe就是整個(gè)事件種取最長(zhǎng)的路勁虐秦。平酿，
如下
在上圖中，如何求AOE網(wǎng)中各事件（節(jié)點(diǎn)）和各活動(dòng)（邊）的最早開始時(shí)間和最遲開始時(shí)間以及工程的關(guān)鍵路徑悦陋？
整個(gè)活動(dòng)的完成時(shí)間是AOE圖中從始點(diǎn)到終點(diǎn)的最長(zhǎng)路徑的長(zhǎng)度蜈彼，這條路徑稱為關(guān)鍵路徑。關(guān)鍵路徑上的活動(dòng)稱作關(guān)鍵活動(dòng)俺驶。
注意：關(guān)鍵路徑不一定只有一條幸逆。
1.最早發(fā)生時(shí)間：
etv(Earliest Time Of Vertex) 事件從前往后，前驅(qū)結(jié)點(diǎn)到當(dāng)前結(jié)點(diǎn)所需時(shí)間暮现，取最大值还绘。
如上圖中如從節(jié)點(diǎn)1——>節(jié)點(diǎn)5， 頂點(diǎn)5有兩個(gè)前驅(qū)結(jié)點(diǎn)（節(jié)點(diǎn)2和節(jié)點(diǎn)3)栖袋， 如果是從節(jié)點(diǎn)2這條路線拍顷， 那么最早發(fā)生時(shí)間是a1+a4=7, 如果從節(jié)點(diǎn)3這條路線，最早發(fā)生時(shí)間是 a2+a5=5, 7>5 所以就取節(jié)點(diǎn)2這條路線的值
2.最遲發(fā)生時(shí)間：
ltv(Latest Time Of Vertex) 事件最晚發(fā)生時(shí)間塘幅，從后往前昔案，后繼結(jié)點(diǎn)的最遲發(fā)生時(shí)間-邊權(quán)值尿贫，取最小值。
如上圖中如從節(jié)點(diǎn)6最晚發(fā)生時(shí)間：先算出節(jié)點(diǎn)1到節(jié)點(diǎn)9最長(zhǎng)路線爱沟， 為12（a1+a4+a7+a10),, 然后以節(jié)點(diǎn)9開始帅霜，從后往前，后繼結(jié)點(diǎn)的最遲發(fā)生時(shí)間-邊權(quán)值
取最小值 為? 8（12-a11-a9）
通過上述描述呼伸， 可以把最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間歸納一個(gè)表格 如下
3身冀、
