4. Consider a single machine scheduling problem, where we are given a set, T, of tasks specified by their start times and finish times, as in the task scheduling problem, except now we have only one machine and we wish to maximize the number of tasks that this single machine performs. Design a greedy algorithm for this single machine scheduling problem and show that it is correct. What is the running time of this algorithm?
Answers
Answered by
0
Answer:
Don't know it's high from my level.
I wish you get you get your answer soon.
Answered by
2
Answer:
The answer is in the attachment please check the PDF
Attachments:
Similar questions