当前位置:首页 → 计算机类 → 软件水平考试 → 中级软件设计师->某工程进度计划网络图如下,其中包含了①~⑩10个节点,节点之
某工程进度计划网络图如下,其中包含了①~⑩10个节点,节点之间箭线表示作业及其进度方向,箭线旁标注了作业所需时间(单位:周)。设起始节点①时间为0,则节点⑤最早时间和最迟时间分别为( )周。
首先求出关键路线是①③④⑥⑦⑨⑩,共28周。求每个节点最早时间可以用正推法,当遇到多条分支路线都到达某个节点时,选择持续时间最长那条。结果如下表所示。
求每个节点最迟时间可以用逆推法,当遇到多条分支路线时,选择持续时间最短那条。结果如下表所示。