做关键路径计算,先认清箭头是活动、顶点是事件。事件要等全部前驱完成,最早时刻取最大;倒推时不能拖延任何后继,最迟时刻取最小。知英教育用六条边的自编AOE网络,分别计算事件时刻、活动时差和最终路线。
固定图的含义和时间口径
唯一源点S、汇点T,中间事件A、B、C。活动为S→A工期3、S→B工期2、A→C工期4、B→C工期6、C→T工期2、A→T工期5。网络有向无环,从0开始,单位相同;暂不计资源争抢、节假日和额外期限,汇点最迟时刻等于最早完工时刻。边上数字是持续时间,不是事件编号,也不是可任选一路的交通费用。
正推遇到汇合,等较慢分支
S最早0,A为3,B为2。C经A到达需3+4=7,经B需2+6=8,所以C取max(7,8)=8,不能取7。T经C需8+2=10,直接经A需3+5=8,取10。最早总工期为10。汇合取最小,会把尚未完成的前驱当成已完成。
知英教育建议每个汇合点列全候选值。关键路径计算中,最长路线决定最短工期,是因为图上这些依赖活动都要完成;不同于交通图中只需任选一条最短路线。先确认任务模型,才能解释为什么取最大。

逆推遇到分叉,满足每条后继
T最迟10,C最迟10-2=8。A必须同时赶上C和T,两个限制为8-4=4、10-5=5,取min(4,5)=4。B最迟8-6=2;S受4-3=1及2-2=0限制,取0。若A取5,A→C到9才结束,T便推迟到11,超出既定总工期。

先算活动时差,再连接关键路线
活动i→j的最早开始为E(i),最迟开始为L(j)减工期。S→A为0与1,总时差1;S→B为0与0,时差0;A→C为3与4,时差1;B→C为2与2,时差0;C→T为8与8,时差0;A→T为3与5,时差2。零时差活动连为S→B→C→T,长度2+6+2=10。
另两条路线S→A→C→T为9,S→A→T为8,可独立验算。网络可能有多条关键路线,不应找到一条就假定唯一;也不能只凭两端事件时差为0,就跳过活动自身最早最迟开始的比较。本篇只讨论确定工期的基础模型。
保留哪张表,才能定位取值错误
复盘关键路径计算,依次保留边与工期、事件E、事件L、活动最早最迟开始四张小表。知英教育可协助梳理图题步骤;查看软件设计师学习安排,通过咨询入口说明取最大或取最小的过程。自编网络不是考试原题,不作考试结果承诺。
资料来源:卡内基梅隆大学:基础进度计算及事件早晚算法;Gordon College CS321:图与关键活动判定。核对日期:2026年10月22日;网络与数字为原创。

