DAG任務

有向無環圖任務調度算法算法 DAG ----- 圖論中，若是有向圖中任意一個頂點從該點出發通過任意邊都沒法回到該點，那麼這個圖稱爲有向無環圖。spa DAG經常用於多個任務的調度，各個任務之間可能存在依賴關係。事件 因此一個工程劃分爲不一樣的任務， 有開始任務和結束任務，經過合理規劃執行小任務的順序，確保總工期最短。時間 在DAG中，頂點表示事件，頂點之間的連線表示活動，權值表示時間。 設x爲源點

>>阅读原文<<