Lecture 22: Using Graphs to Model Problems, Part 2 thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

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

Related categories