精选优质文档-倾情为你奉上实验内容：多机调度问题设有n项独立的作业1,2, n,由 m 台相同的机器加工处理。作业 i 所需要的处理时间为 台相同的机器加工处理。 设有 n 项独立的作业 由 ti。约定：任何一项作业可在任何一台机器上处理，但未完工前不准中断处理；任何作业不能拆分成更小的子作业。多机调度问题要求给出一种调度方案， 能拆分成更小的子作业。多机调度问题要求给出一种调度方案，使所给的 n 个作业在尽可 台机器处理完。利用贪心策略，设计贪心算法解决多机调度问题， 能短的时间内由 m 台机器处理完。利用贪心策略，设计贪心算法解决多机调度问题，并计算其时间复杂度。 多机调度问题的一个实例： 多机调度问题的一个实例： 项独立的作业1,2,3,4,5,6,7，要由三台机器 M1, M2 ,M3 处理。各个作业所需 处理。各个作业所需 例如设有 7 项独立的作业 ， 要的处理时间分别为2,14,4,16,6,5,3。 利用你设计的贪心算法， 要的处理时间分别为 。利用你设计的贪心算法，安排作业的处理顺序使得机 器处理作业的时间最短。 器处理作业的时
