AOE网与关键路径

AOE网   有向图中，用顶点表示活动，用有向边表示活动之间开始的前后顺序，则称这种有向图为AOV（Activity On Vertex）网络；AOV网络能够反应任务完成的前后顺序（拓扑排序）。   在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE（Activity On Edge）网。   图中，顶点表示事件（特征属性：最先发生时间Ve(j);最晚发生时间Vl(j)）

>>阅读原文<<