生成处理器任务分配的所有排列?

时间:2011-01-13 20:42:40

标签: java scheduling task

有人可以帮我查看任务调度问题的所有排列吗?我有数组的任务,其中索引是任务的身份,值是任务时间和N处理器的数组。我需要一个能够生成所有处理程序的可能性的函数。

1 个答案:

答案 0 :(得分:0)

由于您正在寻找精确的算法,请查看分支定界算法。但是,既然它可能需要很长时间,为什么不简单地逐个尝试每种可能的组合(蛮力)?