Animations are available to illustrate and clarify many of the topics covered in the lecture notes for this course. We recommend you view the Microsoft® PowerPoint® (PPT) versions, if possible, because they include motion.
| SES # | TOPICS | PDFS | SLIDES |
|---|---|---|---|
| 3 | Breadth first search Depth first search Topological ordering | (PDF) (PDF) (PDF) | (PPT) |
| 4 | Eulerian cycles in directed graphs Flow decomposition | (PDF) (PDF) | (PPT) (PPT) |
| 5 | Dijkstra's algorithm | (PDF) | (PPT) |
| 6 | Dial's algorithm 2-level bucket algorithm Radix heap animation | (PDF) (PDF) (PDF) | (PPT) (PPT) |
| 7 | Label correcting algorithm Modified label correcting algorithm | (PDF) (PDF) | (PPT) (PPT) |
| 9 | Ford-Fulkerson algorithm | (PDF) | (PPT) |
| 11 | Preflow push algorithm | (PDF) | (PPT - 1.1MB) |
| 13 | Negative cycle (cycle canceling) algorithm | (PDF) | (PPT) |
| 14 | Successive shortest path (SSP) algorithm | (PDF) | (PPT) |
| 16 | Network simplex animations | (PDF) | (PPT - 1.1MB) |