一、基础定义
AOE网:带权的有向图,顶点表示事件,也有称 里程碑的,此文中简称点; 有向边表示活动,边上的权值表示该活动持续的时间。
源点:开始点;;;;汇点: 结束点,终点。
事件是点,活动是边。
关键路径:从开始点到结束点长度最长的路径,权值相加最大的路径。 关键路径可能有多条。
点的最早时间(顶点事件的最早发生时间,点的最早开始时间):从开始点到该点的最长(最大)路径长度。
从开始点到该点 顺推 取路径最大 max(最大路径)
点的最晚发生时间: = 关键路径的值 - 终点到该点的最大的值
从终点到该点 逆推 取最小
活动BC是指从事件B到事件C的边。
活动的最早开始时间:活动BC的最早时间等于点B的最早发生时间,顺推取路径最大的。
活动的最晚开始时间:在不推迟整个工期的前提下,该活动的最晚开始时间。
活动BC的最晚时间 = 关键路径 - 终点到事件
松弛时间:不影响完工前提下可能被推迟完成的最大时间,
松弛时间 BC = 关键路径 - 包含该活动BC的关键路径
松弛时间BC = 关键路径 - 包含BC的从开始点到终点的最长路径
17. 求关键路径,取最长的路径:发现关键路径有两条
ABDG