1、
》》 在带权有向图中,以顶点表示事件,有向边表示活动,边上的权值表示完成该活动的开销,
则称这种有向图为用边表示活动的网络,简称为 AOE 网。
》》 AOE 网具有以下两种性质:
1)、只有在某顶点所代表的事件发生后,从该顶点出发的各有向边所代表活动才能开始
2)、只有在进入某一顶点的各有向边所代表的活动都已经结束时,该顶点所代表的事件
才能发生
》》 AOE 网中仅有一个入度为 0 的顶点,称为“ 开始顶点(源点)” , 它表示整个工程的开始;
网中也仅存在一个出度为 0 的顶点,称为“ 结束顶点(汇点)” ,它表示整个工程的结束。
》》 从源点到汇点的所有路径中,具有最大路径长度的路径称为关键路径。把关键路径上的活动
称为关键活动。
完成整个工程的最短时间就是关键路径的长度,也就是关键路径上各活动花费开销的总和。
2、
》》 对于关键路径,需要注意以下几点:
1)、关键路径上的所有活动都是关键活动,它是决定整个工程的关键因素,因此可通过加快
关键活动来缩短整个工程的工期。但是也不能任意缩短关键活动,因为一旦缩短到一定的
程度,该关键活动可能变成非关键活动了。
2)、网中的关键路径并不唯一。且对于有几条关键路径的网,只提高一条关键路径上的关键
活动速度并不能缩短整个工程的工期,只有加快那些包括在所有关键路径上的关键活动才能
达到缩短工期的目的。