单选题
下面关于求关键路径的说法不正确的是( )。【南京理工大学1998一、12(2分)】
A、
求关键路径是以拓扑排序为基础的
B、
一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C、
一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D、
关键活动一定位于关键路径上
【正确答案】
C
【答案解析】
解析:C的叙述有误。一个事件的最迟开始时间,是该事件所有后继事件(顶点)最迟开始时间和相应活动持续时间差的最小值。例如,某事件(设为E)有3个后继事件(顶点),它到3个后继事件有3条弧(活动),求出3个后继事件和弧头指向它的那个活动的持续时间的差,取最小值就得到E的最迟开始时间。
提交答案
关闭