《数据结构》课件——模块三 非线性结构--图.pptxVIP

模块三非线性结构--图

关键路径;;;1、边表示活动的网(ActivityOnEdgeNetwork，简称为AOE网)为带权有向无环图，其中：顶点表示事件，边表示活动，边的权值表示活动持续的时间。;;事件vj可能的最早发生时间ve(j)应为从源点到顶点vj的最长路径长度

弧vj,vk表示的活动ai的最早开始时间e(i)等于ve(j)。

在不推迟整个工程完成的前提下，事件vk允许的最迟发生时间vl(k)应等于汇点vn的最早发生时间ve(n)减去vk到vn的最长路径长度。

弧vj,vk表示的活动ai的最迟开始时间l(i)等于vl(k)减去弧vj,vk的权值。;5、关键活动：对活动ai而言，l(i)-e(i)为其在不延误整个工程工期情况下，可以延迟的时间。若e(i)=l(i)则称活动ai为关键活动。