---
type: lecture
number: 16
subject: Max-Flow and the Ford-Fulkerson Algorithm
times:
  - begin: 2026-03-04 13:30:00
    end: 2026-03-04 14:50:00
    label: Moses
---
##### Pre-lecture resources

* Pre-lecture exercise: {% include magiclink name='lecture16-pre.pdf' %}

##### Lecture resources

* Lecture notes: {% include magiclink name='lecture16-notes.pdf' %}
* Slides: {% include magiclink name='lecture16-slides.pdf' %} {% include magiclink name='lecture16-slides.pptx' %}
* Concept check questions: {% include bank name='maxflow' %}
* Additional reading: CLRS 26.1, 26.2, 26.3; Alexander Schrijver's paper: [On the history of the transportation and maximum flow problem](https://link.springer.com/article/10.1007/s101070100259)

##### Recording

* Video: [[Canvas](https://stanford-pilot.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=0bae5bdb-ec62-4968-87a0-b40400010382)]