Materials

We are still using the raw L14 slides (pdf) and here are Friday’s annotated slides and Monday Mar 21’s annotated slides.

Topics

• Dijkstra Shortest paths from a single source
• Breadth first search, shortest paths with edge weights 1.
• Shortest paths in graphs with negative edge weights