AOE網絡-關鍵路徑

拓撲排序的另外一個應用就是關鍵路徑的問題，關鍵路徑對應的是另外一種網絡：AOE網絡。先回顧下拓撲排序中講到的AOV網絡，AOV網絡即「Activity On Vertex」，即圖上每個頂點表示的是一個事件或者說一個活動，而頂點之間的有向邊則表示這兩個活動發生的前後順序。git 在關鍵路徑這個問題中，AOE網絡指的是「Activity On Edge」，即圖上的每一條邊表示的是一個活動，頂點做爲各個

>>阅读原文<<