Lecture 16: Greedy Algorithms, Minimum Spanning Trees  thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Lecture 16: Greedy Algorithms, Minimum Spanning Trees

Published on Feb 10, 200957637 Views

//"OK, today we're going to start talking about a particular class of algorithms called greedy algorithms. But we're going to do it in the context of graphs. So, I want to review a little bit about gr