在算法介绍P657第三版中，它说：
关键路径是通过dag的最长路径，对应于执行任何作业序列的最长时间。因此关键路径提供了执行总时间的下限所有的工作。
我听懂了第一句话。但在第二句中，它说
关键路径提供了一个下限
为什么它提供了执行所有作业的总时间的下限而不是上限？
我想我可能误解了关键路径？？
在完成关键路径中的前一个作业之前，不能启动该路径中的任何作业。因此，任何合法的时间表都需要权重的总和来完成关键路径上的所有工作。因此，任何关键路径都是完成所有工作的时间的下限。
（如果你总是有足够的资源同时处理所有当前可启动的作业，那么最长的关键路径也是完成所有作业的时间）。