- 博客(3)
- 收藏
- 关注
原创 求解多机调度问题 —— 贪心算法
1.问题分析设有n个独立的作业{1, 2, …, n},由m台相同的机器{M1, M2, …, Mm}进行加工处理,作业i所需的处理时间为ti(1≤i≤n),每个作业均可在任何一台机器上加工处理,但不可间断、拆分。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。2.问题的解决方法贪心算法求解多机调度问题的贪心策略是最长处理时间的作业优先,即把处理时间最长的作业分配给最先空闲的机器,这样可以保证处理时间长的作业优先处理,从而...
2021-06-29 20:34:23 16628 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人