题目
【单选题】关键路径是 AOE 网中 ()。A. 从源点到终点的最长路径B. 从源点到终点的最短路径C. 从源点到终点的边数最多的路径D. 从源点到终点的边数最少的路径
【单选题】关键路径是 AOE 网中 ()。
A. 从源点到终点的最长路径
B. 从源点到终点的最短路径
C. 从源点到终点的边数最多的路径
D. 从源点到终点的边数最少的路径
题目解答
答案
A. 从源点到终点的最长路径
解析
步骤 1:理解 AOE 网的概念
AOE 网(Activity On Edge Network)是一种带权有向无环图,用于表示一个工程的进度。其中,顶点表示事件,边表示活动,边上的权值表示活动持续的时间。AOE 网中的关键路径是指从源点到终点的最长路径,这条路径上的活动是关键活动,它们的持续时间决定了整个工程的完成时间。
步骤 2:确定关键路径的定义
关键路径是 AOE 网中从源点到终点的最长路径。这条路径上的活动是关键活动,它们的持续时间决定了整个工程的完成时间。如果关键路径上的任何一个活动的时间增加,整个工程的完成时间也会相应增加。
步骤 3:选择正确答案
根据关键路径的定义,从源点到终点的最长路径是关键路径。因此,正确答案是 A. 从源点到终点的最长路径。
AOE 网(Activity On Edge Network)是一种带权有向无环图,用于表示一个工程的进度。其中,顶点表示事件,边表示活动,边上的权值表示活动持续的时间。AOE 网中的关键路径是指从源点到终点的最长路径,这条路径上的活动是关键活动,它们的持续时间决定了整个工程的完成时间。
步骤 2:确定关键路径的定义
关键路径是 AOE 网中从源点到终点的最长路径。这条路径上的活动是关键活动,它们的持续时间决定了整个工程的完成时间。如果关键路径上的任何一个活动的时间增加,整个工程的完成时间也会相应增加。
步骤 3:选择正确答案
根据关键路径的定义,从源点到终点的最长路径是关键路径。因此,正确答案是 A. 从源点到终点的最长路径。