为什么关键路径的权重会影响执行所有工作的总时间？

Question

在算法导论P657第3版中，它说：

  

关键路径是通过dag的最长路径，对应于   执行任何一系列工作的最长时间。因此，重量   关键路径提供了执行总时间的下限   所有的工作。

我理解第一句话。但在第二句中，它说

  

关键路径提供下限

为什么它提供了下限而不是执行所有作业的总时间的上限？

我想我可能会误解关键路径？

Answer 1

在完成路径中的先前作业之前，您无法在关键路径中启动任何作业。因此，任何法定时间表都将采用权重之和来完成关键路径上的所有工作。因此，任何关键路径都是完成所有工作的时间的下限。

（最长的关键路径也是完成所有工作的时间，如果你总是有足够的资源同时处理所有当前可启动的工作）。