DAG任务

有向无环图任务调度算法算法 DAG ----- 图论中，若是有向图中任意一个顶点从该点出发通过任意边都没法回到该点，那么这个图称为有向无环图。spa DAG经常用于多个任务的调度，各个任务之间可能存在依赖关系。事件 因此一个工程划分为不一样的任务， 有开始任务和结束任务，经过合理规划执行小任务的顺序，确保总工期最短。时间 在DAG中，顶点表示事件，顶点之间的连线表示活动，权值表示时间。 设x为源点

>>阅读原文<<