下列AOE网表示一项包含8个活动的工程

　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“下列AOE网表示一项包含8个活动的工程”，希望对大家有更好的帮助。

　　4、下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是( )。

　　A、 c和e

　　B、 d和e

　　C、 f和d

　　D、 f和h

　　4、试题答案：C

　　试题解析：

　　【考点】本题考查关键路径。

　　【解析】AOE网指在一个带权有向图中，用顶点代表事件，用有向边表示活动，边上的权值表示活动的持续时间。完成工程的最短时间是从开始点到完成点的最长路径的长度。路径长度最长的路径叫做关键路径。利用关键路径算法可以求出上图中的关键路径有三条，分别为(b，d，c，g)，(b，d，e，h)，(b，f，h)。只有在关键路径上的活动加快才能使整个活动加快。因此选项中的活动必须包含在三个关键路径中。A选项不在(b，f，h)，B选项不在(b，f，h)，D 选项不在(b，d，c，g)，故本题选C。

　　以上“下列AOE网表示一项包含8个活动的工程”，更多关于考研真题内容将不断更新。