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