(资料图)

问题19 调度

调度。这个词代表的涵义，普遍和重要到反而不好明确说，因为涵盖太广了。

本章首先介绍了单纯依赖关系约束下的任务调度—介绍了拓扑排序算法。

然后介绍了执行时间与依赖关系共同约束下的任务调度-介绍了关键路径算法。

最后介绍了负载均衡调度问题（最难的一类调度问题）-介绍了近似算法

【作者感受】

本章，调度是一个词，但是，这个词涉及的问题类别是很多的。不同的调度问题类，需要不同的解决算法。尤其是最后一类负载均衡调度问题，因为很难的到最优解，属于难问题，只能设计近似算法，也往往被更广泛的研究。