已知AOE网中活动a1的持续时间为2,活动a2的持续时间为4,若事件V2的最早开始时间为4,事件V3的最早开始时间为5,则活动a3、a4、a5的最早开始时间分别为多少?
答案解析
活动的最早开始时间取决于其起始顶点的最早发生时间。a3的起始顶点为V2,所以其最早开始时间为4;a4的起始顶点为V3,所以其最早开始时间为5;a5的起始顶点为V4,根据题目的已知信息,V4的最早开始时间需要进行计算,根据题干给出的AOE网,V4的前驱事件是V2和V3,由于V2最早发生时间为4,且a2持续时间为4,到达V4最早时间为8;V3最早发生时间为5,a4持续时间为1,到达V4最早时间为6,取最大值,V4最早发生时间为8。但是根据题目所给AOE图,V4最早开始时间应该为5,所以a5的最早开始时间为7。
正确答案:B