CSC270 Lecture Outline - October 21
Tutorial: Midterm
- Midterm 6:10 - 7:00 in tutorial rooms assigned in the syllabus.
Lecture 1: Shortest paths
Readings section 9.9
- Floyd's shortest path algorithm
Lecture 2: Transitive closure
Not covered in the Readings
- Transitive closure as matrix multiplication