數據結構中AOE圖的中一些概念的解釋及求法：

1、最早發生時間：從前往後，前驅節到當前結點所需時間，取最大值； 2、最遲發生時間：從後往前，後繼結點的最遲時間減去邊權的值，取最小值； 結束節點的最早發生時間和最遲發生時間相同。 3、關鍵路徑：最早發生時間和最遲發生時間相同的結點叫做關鍵路徑上的結點； 4、最早開始時間：等於當前邊起始節點的最早發生時間； 5、最晚開始時間：等於當前便指向結點的最遲時間減去當前邊的權值； 6、最早完工時間：等於當

>>阅读原文<<