在有向无环图(DAG)中,以下哪项是确定关键路径的主要目的? A. 计算图中所有路径的长度 B. 确定图中最长的路径,即关键路径 C. 寻找图中的最短路径 D. 计算图中所有顶点的度 答案解析 关键路径是在有向无环图中确定项目完成所需的最短时间的关键。它代表了从开始到结束的最长路径,任何在此路径上的活动延迟都会直接影响整个项目的完成时间。选项B正确,因为它直接指出了关键路径的主要目的。选项A、C和D虽然都是图论中的概念,但它们并不直接关联到确定关键路径的目的。 正确答案:B