事件最早发生时间 ve[]
事件最晚发生时间 vl[]
活动最早发生时间 ee[]
活动最晚发生时间 el[]
el-ee==0 即为关键活动
1 AOE网的初始化
必须是带权有向无环图
需要对邻接表进行改造
在顶点表加入入度值用于拓扑排序
边表加入权值
2.对AOE网进行拓扑排序
判断该图是否为带权有向无环图
对入度为0的顶点一次输出到栈
3.求关键路径,计算ve和vl值
ve正向求解
vl反向求解
计算ee和el值,相等即为最短路径
事件最早发生时间 ve[]
事件最晚发生时间 vl[]
活动最早发生时间 ee[]
活动最晚发生时间 el[]
el-ee==0 即为关键活动
1 AOE网的初始化
必须是带权有向无环图
需要对邻接表进行改造
在顶点表加入入度值用于拓扑排序
边表加入权值
2.对AOE网进行拓扑排序
判断该图是否为带权有向无环图
对入度为0的顶点一次输出到栈
3.求关键路径,计算ve和vl值
ve正向求解
vl反向求解
计算ee和el值,相等即为最短路径