试题出自试卷《西南交通大学2014年840数据结构与程序设计真题解析》

答：
事件的最早开始和最晚开始时间如下表所示：

关键路径如下：

路径长度为8。

（1）AOE网指在一个带权有向图中，用顶点代表事件，用有向边表示活动，边上的权值表示活动的持续时间：
① 事件的最早时间：从前往后，前驱结点到当前结点所需时间，取最大值。
② 事件的最晚时间：从后往前，后继结点的最迟发生时间-边权值，取最小值。
③ 结束结点的最早发生时间和最晚发生时间相同。

（2）AOE网-边表示活动的网。是一个带权的有向无环图，完成工程的最短时间是从开始点到完成点的最长路径的长度。路径长度最长的路径叫做关键路径。事件的最早发生时间和最迟发生时间相同的结点即为关键路径上的结点。