Cool
Cool
Published on 2024-08-22 / 42 Visits
0
0

活动图的关键路径以及关键路径长度怎么求

下图是一个软件项目的活动图,其中顶点表示项目
里程碑,连接顶点的边表示包含的活动,则一共有
(1)条关键路径,关键路径的长度为(2)。

image-mlvi.png
image-idrf.png

关键路径是指起点到终点持续时间最长的路径,从图
中我们可以得到关键路径为ABEHJK、ACEHJK、
ABEFIJK和ACEFIJK,工期为55


Comment