AOE网和关键路径

AOE网 抽象地看,AOE网是一种无环的带权有向图,其中:python 顶点表示事件,有向边表示活动,边上的权值一般表示活动的持续时间。 图中一个顶点表示的事件,也就是它的人边所表示的活动都已完成,它的出边所表示的活动能够开始的那个状态,把这一状况看做事件。 实际工程或复琐事务里的一批相关活动(工做项目、任务等),能够用一个AOE网描述(抽象),而后就能够基于这个网考虑活动的安排了。算法  下图给
相关文章
相关标签/搜索