圖——基本的圖算法（四）關鍵路徑

圖——基本的圖算法（四）關鍵路徑 1. 基本概念 （1）AOV網（Activity On Vertex Network） AOV網是一個表示工程的有向圖中，其中的頂點用來表示活動，弧則用來表示活動之間的優先關係。舉個簡單的例子，假定起牀後可以邊煮水，邊刷牙洗臉，但洗臉要在刷牙後，煮好水，刷好牙洗好臉以後，就可以喝水了，這個活動的AOV圖如下（其中的每個頂點都表示一個活動，而頂點之間的弧表示了活動之

>>阅读原文<<