关键路径（求解）知识点

简介

源点：图中有且仅有一个入度为0的点称为源点
汇点：图中有且仅有一个出度为0的点成为汇点

关键路径：从源点开始到汇点结束的且有最大路径长度的路径

事件最早开始事件：

1. 源点开始时间为0
2. 某事件多条路径重合时候，选择时间大的

事件最迟开始事件：

1. 倒推，从汇点向源点推导
2. 汇点最迟开始时间 = 最早开始时间
3. 某事件多条路径重合时候，选择时间小的

活动最早开始时间：
与活动起点的最早开始时间相同

活动最迟开始时间：
等于该活动终点的最迟开始时间 - 活动持续时间

其中关键路径由-活动最迟与最早开始时间重叠的活动-构成

举列

其中红色部分标出的就是关键路径