商城

【读书笔记】算法漫步 第22章

  • 来源:哔哩哔哩
  • 时间:2023-08-01 22:19:27


(资料图片)

问题19 调度

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

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

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

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

【作者感受】

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

关键词:

推荐内容

Copyright @  2015-2022 中公教育装备网版权所有  

备案号:沪ICP备2022005074号-18

  

联系邮箱:5855973@qq.com