关键路径-数据结构

关键路径知识点

有关术语
1、AOE网：用边表示活动的网络
①开始顶点（源点）：在AOE网中仅有一个入度为0的顶点，它表示整个工程的开始
②结束顶点（汇点）：网中也仅存在一个出度为0的顶点，它表示整个工程的结束
2、关键路径：从源点到汇点的所有路径中，具有最大路径长度的路径
关键活动：关键路径上的活动称为关键活动
ps：关键路径一般不止一条

对于关键路径注意以下几点：
1、可以通过加快关键活动来缩短整个工程的工期，但也不能任意缩短关键活动，因为一旦缩短到一定的程度，该关键活动就可能会变成非关键活动

2、网中的关键路径并不唯一，且对于有几条关键路径的网，只提高一条关键路径上的关键活动速度并不能缩短整个工程的工期，只有加快那些包括在所有关键路径上的关键活动才能达到缩短工期的目的