6. 思路分析 直观上,最优调度一定让M1M1没有空闲,M2M2的空闲时间尽量短 Johnson 算法:设N1N1为 a < b 的作业集合,N2N2为 a >= b 的作业集合,将N1N1的作业按 a 非减序排序,N2N2中的作业按照 b 非增序排序,则N1N1作业接N2N2构成最优顺序 7. 代码 #include <iostream>usingnamespacestd;intnum;in...
依据Johnson原则,应用贪心算法解决两处理机流水作业调度问题。注释详实,可读性好。点赞(0) 踩踩(0) 反馈 所需:1 积分 电信网络下载 C++第三次实验的备份 2025-02-09 23:27:08 积分:1 C++第二次实验备份内容 2025-02-09 23:17:27 积分:1