问题
单项选择题
在活动图8-8中,节点表示项目中各个工作阶段的里程碑,连接各个节点的边表示活动,边上的数字表示活动持续的时间。在下面的活动图中,从A到J的关键路径是 (27) ,关键路径长度是 (28) ,从E开始的活动启动的最早时间是 (29) 。
(29)处填()。
A.10
B.12
C.13
D.15
答案
参考答案:C
解析:
[分析]: 所谓关键路径就是从源点到汇点的路径中,长度最长的路径。这里路径长度是指该路径上的权值之和。在本题中关键路径为ADFHJ,其长度为49。
从E开始的活动启动的最早时间定义为事件E的最早开始时间。顶点事件的最早发生时间定义为从源点到顶点事件的最长路径。