AOE網、AOV網、關鍵路徑


AOV網以頂點表示活動,前驅活動優於后繼活動完成

AOE網以邊表示活動,通常用來估算工程的完成時間

表示:頂點的最早發生時間(ve)和最遲發生時間(vl)、邊的最早發生時間(ee)和最遲發生時間(el)

關鍵路徑,即ee與el相同的邊連成的路徑,從開始點到完成點的最長路徑長度,這條關鍵路徑的長度,也是整個工程能完成的最短時間。

這里直接舉例子來學習:
image
由上圖,可推出,

1 2 3 4 5 6 7 8 9
ve 0 6 4 5 7 7 15 14 18
vl 0 6 6 8 7 10 16 14 18

ve從源點往匯點數,路徑最長,vl則反之,從匯點往源點,路徑最短。

1->2 1->3 1->4 2->5 3->5 4->6 5->7 5->8 6->8 7->9 8->9
ee 0 0 0 6 4 5 7 7 7 15 14
el 0 2 3 6 6 8 8 7 10 16 14

關鍵路徑:1->2->5->8->9


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM