Week 5
Things to Note …
- Mid-term online test next week (review concepts, data structures, algorithms from weeks 1-5)
- Does not cover Shortest Path Problems/Network Flow
In This Lecture …
- Directed graphs, weighted graphs
([S] 19.1-19.3, 20-20.1)
- More graph algorithms
([S] 20.2-20.4, 21-21.3, 22.1-22.2)
Coming Up …
- Assignment released on Friday 10 July
- due Monday 3 August 11:00am (week 10)
- Search trees
([S] Ch. 12)
|