Prim's Algorithm: Minimum Spanning Tree (MST)

EducateYourself

EducateYourself

456,858

4,168 0

Published 2016-06-23

Short example of Prim's Algorithm, graph is from "Cormen" book.

All Comments (21)

@nahux 6 years ago

This is the most clear explanation I've seen. It contemplates everything, Thank you!!
@DB99SIL 3 years ago

awesome video man, was struggling at first to get the concept and you helped nail it down for me. thank you!
@thescoobiestdoo2642 3 years ago

saved me during finals man absolute stud
@aishwaryaratnam154 6 years ago

Thank you so much. I was baffled with so many videos.But yours tutorial took my concepts on the track.
@cansngok8794 4 years ago

This is the most clear explanation I've seen. Thank you so so so much
@tanthokg 3 years ago

Your video helps me a lot. Thank you for your great work!
@jayraldempino8907 3 years ago

This totally helped me, you're explanation is clearer. Thank you!
@kavereon 4 years ago

Great explanation! Much better than my book and I finally understand it
@abdulrahmankerim2377 6 years ago

Thanks a lot ....after a lot of search I got this helpful explanation.
@personaliTia 4 years ago

Brilliant! Thank you for your clear explanation.
@williamgreen5642 1 month ago

Genuinely clear explanation. Thank you!
@derekharrison8434 3 years ago

Note: the spanning tree is not unique. Removal of edge (b,c) and replacing it with (a,h) gives a spanning tree with the same total distance.
@whatamiwatching2183 3 years ago

Made me understand it in minutes!! Thank you!
@aashayzanpure4248 5 years ago

Nice explanation in a short amount of time..!!Keep it up!!!Thank you so much :)
@ashleyarmenta158 2 years ago

best explanation for prims algo that I've found
@SaumyaSharma007 3 years ago

Thanks a million Sir 👍👌🔥 4 years before but hasn't lost the charm 👍
@SuppaMan 5 years ago

Thank you very much! Greetings from Italy!
@tin5180 5 years ago

I have a Decision Sciences exam on Monday (today being Saturday 1am) and you helped me cover 20% of a section in 6 minutes. Thank you kind sir
@mahernoureldine6216 4 years ago

Simple and easy. Great job dude!
@siddsundar2464 5 years ago

this is an excellent explanation. This will definitely help me for my data structures exam