AOE网关键路径之白话解析

一、AOE网的概念

使用有向图来抽象工程，使用节点表示事件，有向边表示活动，边的权值表示活动执行时间，边的方向代表事件触发的先后顺序，这样的有向图称作AOE网，常被用作工程中预计进度。AOE网中入度为0（没有双亲节点）的节点称为源点，出度为0（没有子节点）的节点称为汇点，一般就工程抽象而来的AOE网，只有一个源点和一个汇点。从源点到汇点的过程即为工程的实施过程。

二、AOE网的目的

AOE网的一个主要目的是找出关键路径（从源点到汇点的最大路径长度称作关键路径），而这个关键路径就是用来表示工程完成至少需要的时间。这里也许初学者很是困惑，为什么求耗时最小却要找最长路径长度，与以前学的最短路径耗时最短有矛盾。如果你有这样的困惑证明你的理解一开始出现了偏差，工程的完成是需要触发所有的事件和活动的，也就是说工程完成所需最少时间是完成所有活动和事件所需的最少时间，而就AOE网而言，则是从源点触发访问所有的节点和边最后到达汇点的时间为完成工程所需时间，那么最少时间是要把所有活动事件花费的时间求和吗？当然不是，在AOE网中，没有前后顺序关系的事件、边是可以同时访问的，即工程实施过程中，有些事件和活动是可以同时进行的。如下图，V2、V4、V3是可以同时进行的，因此，工程真正必须花费的时间是源点到汇点所有路径中，由耗时最长的一条来决定的，又把它称作关键路径，因此AOE网只要找到一条最长路径即可。