并行机器最短调度问题

最后更新于:2022-04-01 20:31:12

输入:数组t,存储n个任务的执行时间 m台完全一样的机器 输出:使任务在m台机器并行执行时间最短的一个调度策略 基于贪心选择:选择具有最短任务队列的机器。 ~~~ #include #include using namespace std; int minTask(int *t,int n){ int tmp = t[0]; int min = 0; for(int i=0;it[i]){ tmp = t[i]; min = i; } } return min; } void makeSpanScheduling(int *t,int n,int num){ int *T = new int[num]; vector > M; for(int i=0;i tmp; M.push_back(tmp); } for(int i=0;i ';