關鍵路徑核心算法

關鍵路徑核心算法：求一條不影響整體工程進度的最優路徑方案，下面我將分爲三個步驟詳細講解該算法。 第一步：求各個事件（結點）的最早時間（在這裏我們用一個數組va[]來存儲各個事件的最早時間）和最晚時間（在這裏我們用一個數組vb[]來存儲各個事件的最遲時間），該工程圖如下所示。 首先進行拓撲排序（0，1,2,3）求最早時間，得到： va[0]=0; va[1]=3; va[2]=max{va[0]+a

>>阅读原文<<