Lesson 13.3: Shortest Path - Dijkstra's
Class Meeting:
| Section | Slides | Annotated Slides | Video |
| 12–1PM | 13.3-shortestpath-203-1221.pdf Download 13.3-shortestpath-203-1221.pdf | PDF Download PDF |
On Zoom Cloud Recordings |
| 1–2PM | 13.3-dijkstras-shortest-path.pdf Download 13.3-dijkstras-shortest-path.pdf |
13.3-dijkstras-shortest-path-1pm-annotated.pdf Download 13.3-dijkstras-shortest-path-1pm-annotated.pdf And the end-of-term heart-star! |
On Zoom Cloud Recordings |
| 4–5PM | 13.3-dijkstras-shortest-path.pdf Download 13.3-dijkstras-shortest-path.pdf |
13.3-dijkstras-shortest-path-4pm-annotated.pdf Download 13.3-dijkstras-shortest-path-4pm-annotated.pdf Crying a river at the end of the term: |
On Zoom Cloud Recordings |
Readings:
- Carrano & Henry: Chapter 20.4.4 (Shortest paths)