简介
源点:图中有且仅有一个入度为0的点称为源点
汇点:图中有且仅有一个出度为0的点成为汇点
关键路径:从源点开始到汇点结束的且有最大路径长度的路径
事件最早开始事件:
- 源点开始时间为0
- 某事件多条路径重合时候,选择时间大的
事件最迟开始事件:
- 倒推,从汇点向源点推导
- 汇点最迟开始时间 = 最早开始时间
- 某事件多条路径重合时候,选择时间小的
活动最早开始时间:
与活动起点的最早开始时间相同
活动最迟开始时间:
等于该活动终点的最迟开始时间 - 活动持续时间
其中关键路径由-活动最迟与最早开始时间重叠的活动-构成
举列
其中红色部分标出的就是关键路径