AOV網以頂點表示活動,前驅活動優於后繼活動完成
AOE網以邊表示活動,通常用來估算工程的完成時間
表示:頂點的最早發生時間(ve)和最遲發生時間(vl)、邊的最早發生時間(ee)和最遲發生時間(el)
關鍵路徑,即ee與el相同的邊連成的路徑,從開始點到完成點的最長路徑長度,這條關鍵路徑的長度,也是整個工程能完成的最短時間。
這里直接舉例子來學習:
由上圖,可推出,
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