動態規劃:資源分配問題、關鍵路徑問題

一、資源分配問題 二、關鍵路徑問題 求得是兩點之間最長的路徑,不是最短的路徑,因爲要知道工程多少天 邊就是項目,結點就是開始或者結束 關鍵活動就是邊 算法定義: 需要遍歷兩次:從前向後和從後向前 從前向後算earlist 從後向前算latsest:最晚發生時間 從左往右 和 從右往左 先從前向後算第一個,再從後向前算第二個 選出來上下相等的,就是關鍵路徑 其實這就是動態規劃算法
相關文章
相關標籤/搜索