文章目录

一：关键路径基本概念（1）AOE网（2）AOV网和AOE网的对比（3）关键路径 二：手动求解关键路径（1）每个事件（即顶点）的最早发生时间和最迟发生时间（2）每个活动（即边）的最早发生时间和最迟发生时间（3）关键活动和关键路径

一：关键路径基本概念

（1）AOE网

AOE网(Activity On Edge Network)：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示和活动，用边上的权值表示活动的持续时间。其中没有入边的顶点称之为源点，没有出边的点称之为终点

如下图就是一个AOE网，其中