实验内容

对多机调度算法进行分析，具体要求如下：

1. 针对多机调度问题，实现基于两种贪心策略的贪心算法；
2. 针对多机调度问题，实现遍历的最优解求解算法（也可以用回溯等其它算法）；
3. 针对两种贪心策略，构造问题输入，使得贪心算法结果接近最差，结合证明过程展开讨论；
4. 以处理机数量 m，作业数量 n 为输入规模，固定 m 和 n，随机产生大量测试样本，用两种贪心算法分别求解，并计算最优解（无法在合理时间内完成最优解计算则记录为“最优解求解失败”）及近似解上界，对贪心解近似比的概率分布展开分析；
5. 改变 m 和 n，对不同组合的结果进行对比分析，并撰写实验报告

实验报告

源码

如果对你有帮助，欢迎点亮Star。

警告

本文仅限个人学习和参考之用，请严格遵守学术诚信规范，严禁任何形式的抄袭行为。