Algorithms Supervision 5

Recommended reading

Chapters 22, 23, 24 of Introduction to Algorithms (3rd edition) by Cormen, Leiserson, Rivest & Stein.

Exercises

1. 2006 Paper 4 Question 3, parts a) and d) only
2. 2000 Paper 4 Question 6
3. Perform a topological sort on the following graph, showing enough intermediate stages to convince the reader that your algorithm is correct.
   
   
4. Question 13 from the exercise sheet
5. 2019 Paper 1 Question 10
6. 2007 Paper 4 Question 9, parts d) and e) only