AOE-网，求关键路径步骤

1. AOE-网

• 与AOV-网相对应的是AOE-网 (Activity On Edge) , 即以边表示活动的网。 AOE-网是一个带权的有向无环图， 其中， 顶点表示事件， 弧表示活动， 权表示活动持续的时间。通常， AOE-网可用来估算工程的完成时间。
• 如何确定关键路径， 首先定义4个描述最。
  (1)事件 Vi 的最早发生时间 ve(i) ；【ve (i) （从前往后权值和最大的路径，也就是a->b中所有路径中和最大的一条）】；
  (2) 事件 Vi 的最迟发生时间 vl(i) ；【（从后往前减去后，路径和最小那一条；即减去后数值最小）】；
  (3) 活动的最早开始时间 e(i) ；【 e(i) = ve(j) （就是看活动的前面那个事件权值最大和）】；
  (4) 活动的最晚开始时间 l(i) ；【 l(i) = vl(k) - Wj （先查 i 活动后面的那个顶点的最迟发生时间，减去 i 活动的权值）】；
  -例题如下：
  
• 如果不懂可以看视频：https://www.bilibili.com/video/BV1nJ411V7bd?p=136

---

加油各位！本人自学笔记，如有侵权及时删除（希望能帮到大家，谢谢）