## 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