在一个有向无环图(DAG)中,完成工程的最短时间取决于什么?

答案解析

在有向无环图(DAG)中,由于某些活动可以并行进行,完成工程的最短时间实际上取决于从开始点到完成点的最长路径的长度,即关键路径的长度。这是因为关键路径上的活动决定了整个工程的最短完成时间。因此,正确答案是B。
正确答案:B
随机推荐
开始刷题