Loading...
Uploaded by MIT on Jan 7, 2009
Lecture 16: Greedy Algorithms, Minimum Spanning TreesView the complete course at: http://ocw.mit.edu/6-046JF05 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu
Education
Standard YouTube License
I didn't get how MST has overlapping subproblems , can somebody explain it to me
aashudwivedi 2 months ago
soso bin so einsam
ReneVashtint588 3 months ago
Oh yea! How long y'all been dating ? Lol
ZeeWiiTruong 3 months ago in playlist AlgorithmsLectures
Oh I love Minimum Spanning trees.
agapitoflores001 3 months ago
Minimum Spanning Tree @ 23:39
ZeeWiiTruong 3 months ago
T-Rex @ 28:31
ntofed 4 months ago
@PurpyPupple What's your point here??? I mean why should someone do such a conversion between dense and sparse graphs ????
TheTharinduTube 6 months ago
Life is predictable.... :D I love this man... !!!
At 34:10 professor said "Its the same as I got". He should comment after that that he jointly with students proved just before existence of only one MST for this small graph.
NenadDjapic 6 months ago
@PurpyPupple if you're referring to an unweighted graph sure, why not? :)
reimuno 1 year ago
Load more suggestions
I didn't get how MST has overlapping subproblems , can somebody explain it to me
aashudwivedi 2 months ago
soso bin so einsam
ReneVashtint588 3 months ago
Oh yea! How long y'all been dating ? Lol
ZeeWiiTruong 3 months ago in playlist AlgorithmsLectures
Oh I love Minimum Spanning trees.
agapitoflores001 3 months ago
Minimum Spanning Tree @ 23:39
ZeeWiiTruong 3 months ago
T-Rex @ 28:31
ntofed 4 months ago
@PurpyPupple What's your point here??? I mean why should someone do such a conversion between dense and sparse graphs ????
TheTharinduTube 6 months ago
Life is predictable.... :D I love this man... !!!
TheTharinduTube 6 months ago
At 34:10 professor said "Its the same as I got". He should comment after that that he jointly with students proved just before existence of only one MST for this small graph.
NenadDjapic 6 months ago
@PurpyPupple if you're referring to an unweighted graph sure, why not? :)
reimuno 1 year ago