热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_39787516
树洞小助手
6 年前
trueweixin_39787516

代写程序,红包有偿,感谢大家

设有n个任务,互相的依赖关系由一个有向无环图决定,由m台相同的机器进行加工处理。机器i处理任务j所需时间为t[i,j]。任何任务可以在任何一台机器上面加工处理,但未完工之前不允许中断处理。任何任务不能 拆分成更小的作业。
要求给出一种作业调度方案,使所给的n个任务在尽可能短的时间内由m台机器加工处理完成。

CSDN App 扫码分享
分享
评论
3
打赏
  • 复制链接
  • 举报
下一条动态
立即登录