---
type: lecture
number: 12
subject: "Dynamic Programming: Bellman-Ford and Floyd-Warshall"
times:
  - begin: 2026-02-18 13:30:00
    end: 2026-02-18 14:50:00
    label: Ellen
---

##### Pre-lecture resources

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

##### Lecture resources

* Lecture notes: {% include magiclink name='lecture12-notes.pdf' %}
* Slides: {% include magiclink name='Lecture12.pdf' %}
* Python notebook: {% include ipynb name='lecture12_dp' %}
* Concept check questions: {% include bank name='dp1' %}
* Additional reading: AI Part III 18; CLRS 25.2, 15.1

##### Recording

* Video: [[Canvas](https://stanford-pilot.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=1c3268d6-fb94-4648-9d0e-b3f501805103)]