---
type: lecture
number: 15
subject: Minimum Spanning Trees
times:
  - begin: 2026-03-02 13:30:00
    end: 2026-03-02 14:50:00
    label: Moses
---
##### Pre-lecture resources

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

##### Lecture resources (coming)

* Lecture notes: {% include magiclink name='lecture15-notes.pdf' %}
* Slides: {% include magiclink name='lecture15-slides.pdf' %} {% include magiclink name='lecture15-slides.pptx' %}
* Python notebook: {% include ipynb name='lecture15_mst' %}
* Concept check questions: {% include bank name='mst' %}
* Additional reading: AI Part III 15; CLRS 23

##### Recording

* Video: [[Canvas](https://stanford-pilot.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=a11eef3b-c98b-4a78-a395-b4020019a203)]