Differences
This shows you the differences between two versions of the page.
| Next revisionBoth sides next revision | |||
| courses:cs211:winter2011:journals:andrew:chapter4 [2011/02/16 01:45] – created bennetta | courses:cs211:winter2011:journals:andrew:chapter4 [2011/02/16 01:48] – bennetta | ||
|---|---|---|---|
| Line 9: | Line 9: | ||
| * Of course there exist certain circumstances presented by outside factors that can affect the optimality of a greedy algorithm\\ | * Of course there exist certain circumstances presented by outside factors that can affect the optimality of a greedy algorithm\\ | ||
| - | ===== 4.2: Scheduling to Minimize Lateness: An Exchange Argument | + | ===== 4.2: Scheduling to Minimize Lateness: An Exchange Argument |
| * This is a different take on the scheduling algorithm describe above\\ | * This is a different take on the scheduling algorithm describe above\\ | ||
| * Instead of a definite start and end time these tasks just have deadlines\\ | * Instead of a definite start and end time these tasks just have deadlines\\ | ||
