Function ADS::multiprocessorScheduling

• Defined in File Problems.h

Function Documentation

inline std::optional<std::vector<int>> ADS::multiprocessorScheduling(const std::vector<long> &t, int m, long d)

the processor of each program, so that m processors run them all within time d, or nothing (also if d < 0, even with no programs, since an idle processor is loaded 0)

Pre:

m >= 1 and t is not negative

Post:

each processor returned is loaded at most d