【考法总结】【AOE网】事件(+活动)最早/最晚发生(开始)时间+活动的时间余量【数据结构】

AOE网 关键路径 【事件最早/最晚发生(开始)时间】【活动最早/最晚开始时间】【活动的时间余量】
【铺垫】（1）区分AOE网与AOV网
·AOE网的边表示活动，顶点表示事件；活动有持续时间，边有权值，AOE网用来求关键路径
·AOV网的顶点表示活动，边表示活动间的先后关系；边无权值，AOV用来求拓扑排序
（2）事件的最早(晚)开始时间≠活动的最早(晚)开始时间。其中最重要最基本的是先求出事件的最早(晚)开始时间
·总结了下面几种设问/考法及实操策略
（一）求AOE网中事件最早/最晚发生时间【重要】
1事件最早发生时间：正向相加取最大
2事件最晚发生时间：逆向相减取最小
【实操注意】①实操写2时倒着写
②最后那个顶点所表事件的最早开始时间=最晚开始时间

（二）求活动的最早/最晚开始时间
·也是先求出（一）的1与2“活动跟随事件跑”，结合（一）的1与2便可求出
【实操注意】①活动的最早开始时间=弧头事件的最早开始时间〔即（一）1中对应弧头顶点的值 〕
②求活动的最迟（最晚）开始时间也是倒着求；并且活动的最迟开始时间=活动的最早开始时间〔这里与时间的最晚开始时间很像〕
③活动的最晚开始时间=弧尾事件的最晚开始时间-弧的权值〔即（一）2中对应弧尾顶点的值-弧的权值〕

（三）求活动的时间余量
·无论下面情况1或2，求活动的时间余量的基础，是要先求出【事件的最早/最晚开始时间】〔即先求（一）的1与2那个表〕下面默认此已求出
情况1：没求活动的最早/最晚开始时间〔即未求过上面（二），直接让求活动的时间余量的方法〕（22统考真题）
【公式1】活动的时间余量=弧尾顶点的最晚开始时间（看上表已求）-弧头顶点的最早开始时间（看上表已求）-该活动的持续时间（看边的权值）
情况2：已求活动的最早/最晚开始时间〔即求过上面（二）〕
【公式2】活动的时间余量=活动的最迟开始时间-活动的最早开始时间
·其实情况12的本质一样，公式12也是等价的