在一个有向无环图(DAG)中,完成工程的最短时间取决于什么? A. 从开始点到完成点的最短路径的长度 B. 从开始点到完成点的最长路径的长度 C. 图中所有路径的平均长度 D. 图中任意一条路径的长度 答案解析 在有向无环图(DAG)中,由于某些活动可以并行进行,完成工程的最短时间实际上取决于从开始点到完成点的最长路径的长度,即关键路径的长度。这是因为关键路径上的活动决定了整个工程的最短完成时间。因此,正确答案是B。 正确答案:B