关键路径是解决并行优先级约束调度问题的本质。
问题:给定一组要完成的指定持续时间的作业，具有指定某些作业必须在某些其他作业开始之前完成的优先约束，我们如何在相同的处理器(多达需要)，以便它们在最短时间内全部完成，同时仍遵守约束条件？
我很难理解这个和图中最长路径之间的联系，这显然是解决方案。我假设答案是最短的时间，因为我们想要最短的时间。为什么这与最长路径有关，而不与最短路径有关？
最佳答案
最短调度的长度与最长路径相关，因为无论您有多少处理器，您都无法比最长路径更快地完成工作。最长路径上的任何作业都不能在前一个作业完成之前开始，因此您必须一个接一个地完成它们。
如果你永远不会用完处理器，你总是可以在它所依赖的所有作业完成后立即开始一个作业，所以每个作业在到其终点的最长路径完成后立即完成，并且整个作业当您完成最长的路径时结束。
关于algorithm - 关键路径与最长路径的关系，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19872685/