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) |