(王道408考研数据结构)第六章图-第四节7：关键路径(最早发生时间、最迟发生时间)

• 专栏目录首页：【专栏必读】王道考研408数据结构+计算机算法设计与分析万字笔记、题目题型总结、注意事项、目录导航和思维导图

一：关键路径基本概念

（1）AOE网

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

如下图就是一个AOE网，其中 v 0 v_{0}