English

Lecture 16: Greedy Algorithms, Minimum Spanning Trees






//"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 graphs, which mostly you can find in the textbook in appendix B. And so, if you haven't reviewed in appendix B recently, please sit down and review appendix B. It will pay off especially during our take-home quiz. So, just reminder, a digraph, what's a digraph What's that short for Directed graph, OK Directed graph, G equals (V,E), OK, has a set, V, of vertices//
Find OpenCourseWare Online Exams!
Attribution: The Open Education Consortium
http://www.ocwconsortium.org/courses/view/1a92f25a02f06fee9e93ffcde9780e25/
Course Home http://videolectures.net/mit6046jf05_leiserson_lec16/