關鍵路徑(求解)知識點

簡介 源點:圖中有且僅有一個入度爲0的點稱爲源點 匯點:圖中有且僅有一個出度爲0的點成爲匯點 關鍵路徑:從源點開始到匯點結束的且有最大路徑長度的路徑 事件最早開始事件: 源點開始時間爲0 某事件多條路徑重合時候,選擇時間大的 事件最遲開始事件: 倒推,從匯點向源點推導 匯點最遲開始時間 = 最早開始時間 某事件多條路徑重合時候,選擇時間小的 活動最早開始時間: 與活動起點的最早開始時間相同 活動最
相關文章
相關標籤/搜索