Lecture 16: Greedy Algorithms, Minimum Spanning Trees
recorded by: Massachusetts Institute of Technology, MIT
published: Feb. 10, 2009, recorded: November 2005, views: 57540
released under terms of: Creative Commons Attribution Non-Commercial Share Alike (CC-BY-NC-SA)
Slides
Related content
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Description
"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...
See Also:
Download slides:
mit6046jf05_leiserson_lec16_01.pdf (404.7 KB)
Download mit6046jf05_leiserson_lec16_01.m4v (Video - generic video source 172.6 MB)
Download mit6046jf05_leiserson_lec16_01.rm (Video - generic video source 134.6 MB)
Download mit6046jf05_leiserson_lec16_01.flv (Video 238.1 MB)
Download mit6046jf05_leiserson_lec16_01_320x240_h264.mp4 (Video 249.9 MB)
Download mit6046jf05_leiserson_lec16_01.wmv (Video 738.4 MB)
Download mit6046jf05_leiserson_lec16_01.mp3 (Audio lecture 19.4 MB)
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !
Reviews and comments:
this is very nice . i thankful to sirs
ProgrammingPages.net - http://www.programmingpages.net
Best Programming Resources and Source Code Examples for Java, Php, Visual Basic, C++ ,Asp, Python, Javascript, Ada, Cobol ,C, C#, Delphi, Fortran, Logo, Ruby, Xml.
Programming E-Book, Video Tutorials, History, Algorithms and Faqs.
Hello,
It was really nice of You to share all of these great video lectures. Thanks for sharing your great work with us. Wonderful idea and very helpful.
Georgi
Hello,
Thank you for these great and useful video lectures.
Narges
This is awesome! Thank you sooooo much for sharing, and for the careful index of time stamped slides. Such a great design, no more, no less, just the right fit to help learning.
Jane
wtf does this related to greedy tutorial
The lecture was quite helpful . Thanks a lot MIT
Write your own review or comment: