York University - CSE 3101 - Summer 2006
Phuong Nguyen

Summary of Lecture 11:

1. Topological sort [Section 22.4]

2. The Bipartite Matching Problem and Flow Network [Section 26.1, 26.3]

For next class: More on Network flow [Sections 26.1-3], NP-complete problem [Sections 34.1, 34.2, 34.5]