贪心算法解决多机调度问题c++简单算法
时间: 2023-11-20 15:54:28 浏览: 145
贪心算法多机调度问题
贪心算法求解多机调度问题的贪心策略是最长处理时间的作业优先被处理,即把处理时间最长的作业优先分配给最先空闲的机器处理,这样就可以在整体上获得尽可能短的总处理时间。以上给出了C++的代码实现和运行截图。具体来说,该算法的实现步骤如下:
1. 输入作业个数n和机器个数m,以及每个作业的处理时间。
2. 将作业按照处理时间从大到小排序。
3. 遍历每个作业,将其分配给当前空闲时间最短的机器处理。
4. 计算每台机器的总处理时间,找出其中的最大值作为整体处理时间。
阅读全文