基本信息
源码名称:多机调度问题-贪心算法
源码大小:0.01M
文件格式:.rar
开发语言:Java
更新时间:2021-10-12
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 2 元 
   源码介绍
设有n个独立的作业{1, 2, …, n}, 由m台相同的机器进行加工处理. 作业i所需时间为t i. 约定:任何作业可以在任何一台机器上加工处理, 但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种作业调度方案,使所给的n 个作业在尽可能短的时间内由m台机器加工处理完成。 

例子


7个独立任务{1, 2, 3, 4, 5, 6, 7}

由M1,M2和M3来加工处理各任务

所需时间间分别为{2, 14, 4, 16, 6, 5, 3}。

时间排序为{16,14,6,5,4,3,2}