关键路径

这里首先要介绍一下AOE网,在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的持续时间,称这样的有向图叫做边表示活动的网,简称AOE网。AOE网中从始点到终点的最大路径长度,就是关键路径。所以说关键路径是整个工程所需的最短工期。

示例如下:


关键路径如下:


你可能感兴趣的:(关键路径)