单选题 下列关于AOE网的叙述中,错误的是______。
  • A.关键活动延期完成必定影响整个工程的完成时间
  • B.关键路径是AOE网中从起点到终点的最短路径
  • C.所有的关键活动提前完成,那么整个工程将会提前完成
  • D.一个AOE网的关键路径可以有多条
【正确答案】 B
【答案解析】[解析] 关键活动组成了关键路径。关键路径是从起点到终点的最长路径,关键路径长度代表整个工期的最短完成时间。关键活动延期完成,必将导致关键路径长度增加,即整个工期的最短完成时间增加,所以A正确。关键路径实际上是从源点到终点的最长路径,而非最短路径。这点很容易理解,因为整个工程的工期就是按照最长路径长度计算出来的,即等于该路径上所有活动的持续时间之和,所以B错误。只有加快那些包括在所有关键路径上的关键活动才能达到缩短工期的目的,所以C正确。关键路径并不唯一,可以有多条,所以D正确。 注意:关键路径算法是以拓扑排序为基础的;