[数据结构]教你轻松计算AOE网关键路径

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

>>阅读原文<<