AOE网和关键路径

一、AOE网：

AOE网（Activity On Edge Network）是指在项目管理和图论中使用的一种数据结构，用于描述和分析工程项目的活动流程。

AOE网也被称为“箭头网络”（Arrow Network）或“带权有向无环图”（Directed Acyclic Graph with Weight），它由节点和有向边组成。节点代表项目中的活动，有向边表示活动之间的先后关系，边上的权重表示活动的持续时间或耗时。

在AOE网中，节点可以分为两类：起始节点（表示项目开始的起点）和结束节点（表示项目结束的终点）。每个节点都有与其相关联的活动时间、最早开始时间、最晚开始时间和总时差等属性。

通过对AOE网进行拓扑排序和关键路径分析，可以确定项目的最早开始时间、最晚开始时间、最早完成时间、最晚完成时间以及关键路径（决定了项目的最短完成时间）等信息，从而对项目进行有效的规划和控制。

AOE的顶点表示事件（分为起点和终点），中间的路径表示活动。

总之，AOE网是一种常用的数据结构，用于描述和分析工程项目中活动的先后关系和时间约束。

二、关键路径

AOE网中从起点至终点最长的路径。关键路径上的活动均为关键活动。

•  最早开始时间：在关键路径上，从开始到该任务的最早执行的时间，取最大值
•  最晚开始时间：关键路径的总时间-反向得出该任务的时间

        注意：关键路径不一定只有一条