标签： algorithm scheduling greedy
已经定义了N个不同大小的作业，并定义了特定的（其他作业的）依赖关系，那么将这些作业分配给具有各种处理能力的M台机器的一种贪婪方法是什么？
首先，我想到了定义不同级别的想法，以使不依赖项的工作成为图中图中其他作业节点的第一级和第二级是从一个级节点到那些节点的最长路径。 br /> 然后将每个级别中最重的工作分配给功能最强大的计算机并按照顺序进行操作，但随后我认为也许有多少工作取决于当前工作是一个更重要的因素。