Tag Archives: 关键路径

数据结构重读 - AOV网和关键路径

与AOV网对应的,还有一个AOE网,当然它也是有DAG(向无环图)。

AOE(Activity On Edge)网:顾名思义,用边表示活动的网。

与AOV不同,活动都表示在了边上,如下图所示:

如上所示,共有11项活动(11条边),9个事件(9个顶点)。

整个工程只有一个开始点和一个完成点

只有一个入度为零的点(源点)和只有一个出度为零的点(汇点)。

(1) 关键路径:是从开始点到完成点的最长路径的长度。路径的长度是边上活动耗费的时间。

(2[......]

继续阅读