试题出自试卷《2019年408计算机学科专业基础真题解析》

问题1选项
A.3和7
B.12和12
C.12和14
D.15和15

C

【考点】本题考查AOE网求关键路径
【解析】AOE网指在一个带权有向图中，用顶点代表事件，用有向边表示活动，边上的权值表示活动的持续时间。事件的最早时间的求法：从前往后，前驱节点到当前结点所需时间，取最大值。事件的最晚时间的求法：从后往前，后继结点的最迟发生时间-边权值，取最小值。结束结点的最早发生时间和最晚发生时间相同。画出事件的最早发生时间和最晚发生时间如下表1所示：

活动的最早开始时间求解方法为：等于当前边起始结点的最早发生时间。活动的最晚开始时间求解方法：等于当前边指向结点的最迟发生时间-当前边的权值。画出活动的最早开始时间和最晚开始时间如下表2所示：

从表2可知活动 d 的最早开始时间和最迟开始时间分别是12、14，故本题选C。