Showing posts with label Latest Deadline first. Show all posts
Showing posts with label Latest Deadline first. Show all posts

Thursday, September 15, 2011

Latest Deadline first

  • among tasks without successors select the task with the latest deadline
  • remove this task from the precedence graph and put it into a stack
  • repeat until all tasks are in the stack
  • the stack represents the order in which tasks should be scheduled