Algorithms Supervision 5
Recommended reading
Chapters 22, 23, 24 of Introduction to Algorithms (3rd edition) by Cormen, Leiserson, Rivest & Stein.
Exercises
- 2006 Paper 4 Question 3, parts a) and d) only
- 2000 Paper 4 Question 6
-
Perform a topological sort on the following graph, showing enough intermediate stages to convince the reader that your algorithm is correct.
- Question 13 from the exercise sheet
- 2019 Paper 1 Question 10
- 2007 Paper 4 Question 9, parts d) and e) only