贪心算法多机调度 结论

贪心算法多机调度问题是指在m台机器上完成n个任务，每个任务需要的时间不同，需要找到一种调度方案使得所有任务的完成时间最短。其中，贪心算法是一种思想，它的基本思路是每次选择当前看起来最优的决策，而不考虑长远的影响。

对于贪心算法多机调度问题，有以下结论：
1. Johnson算法可以求解两台机器的最优调度问题。
2. 对于m台机器的问题，可以通过一些启发式规则将其转化为两台机器的问题，并使用Johnson算法求解。
3. 贪心算法中的启发式规则有很多，如最短处理时间优先、最长处理时间优先等。这些启发式规则对于不同的实例可能会有不同的效果。