數據結構--圖--拓撲排序/關鍵路徑/AOE/AOV

1.基本概念： AOV網：用頂點表示活動，用弧表示活動間的優先關係的有向圖稱爲頂點表示活動的網絡（Activity On Vertex Network）,簡稱AOV-網。 AOE網：在一個表示工程的帶權有向圖中，用頂點表示事件，用有向邊表示活動，用邊上的權值表示活動的持續時間，這種有向圖的邊表示活動的網，咱們稱之爲AOE網（Activity On Edge Network） {路徑長度：路徑上各個

>>阅读原文<<