用個例子來說明AOE吧~ 
以下這個範例也是在Horowitz那本書的P.309裡頭有詳細說明

題目: 有個AOE圖形如下,
V代表事件. a代表工作,
所有進入vertex的工作都完成了, 該事件才可以發生


問題一
求計畫完成(END事件V8發生)所需最少天數?
=求最快可以幾天完成?
=求critical path長度?
=從start到end event的最長路徑?

答:18天
critical path可能不只一條, 但都會是18天
以此圖來說有兩條:
V0-V1-V4-V6-V8 和 V0-V1-V4-V7-V8

那為什麼是說求最長路徑呢?
以上圖來說, 如果事件V4要發生,
一定要a3和a4都完成了, V4才可以開始做
所以必須要等待a0+a3=6+1=7天完成後, 
V4才能發生, 依此類推, 所以是找最長路徑喔~


----以下待續~

問題二
2.1..求critical Jobs有哪些?
2.2..加速哪些工作可以縮短計畫完成天數?
=所有critical path上的交集工作?
答:
2.1: late(i) = early(i) 都算....a0, a3, a6, a7, a9, a10
2.2: a0 和 a3

.....以下待續....

問題三
求哪些job可以delay而不影響完成的最少天數?
可以delay幾天?