kartikkukreja · August 29, 2015 14:04
diff --git a/Scheduling to minimize lateness algorithm.py b/Scheduling to minimize lateness algorithm.py
 sort the jobs in non-decreasing order of their deadlines
 last_finished = s[1]
 for i = 1 to n:
  Assign job i to the interval [last_finished, last_finished + t[i]]
  last_finished += t[i]
	sort the jobs in non-decreasing order of their deadlines
	last_finished = s[1]
	for i = 1 to n:
	Assign job i to the interval [last_finished, last_finished + t[i]]
	last_finished += t[i]