欢迎光临散文网 会员登陆 & 注册

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

2023-08-01 22:37 作者:圣斗士-DS-ALGO  | 我要投稿

问题19 调度

 

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

 

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

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

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

 

 

【作者感受】

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


【读书笔记】算法漫步 第22章的评论 (共 条)

分享到微博请遵守国家法律