Lecture 20: All-pairs Shortest paths, Maxflow

We discussed the all-pairs shortest path algorithm, and then introduced the max-flow problem.

To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video