Lecture 22: Using Graphs to Model Problems, Part 2
Published on Oct 29, 20122266 Views
This lecture returns to graph theory. It defines and gives examples of some classic graph problems: shortest path, shortest weighted path, cliques, and min-cut. It then shows how memoization can be us