Prim's algorithm in 2 minutes
Vložit
- čas přidán 27. 10. 2012
- Step by step instructions showing how to run Prim's algorithm on a graph.
Code: github.com/msambol/dsa/blob/m... (different than video, I added this retroactively)
Source: Algorithms by S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani [www.amazon.com/Algorithms-San...]
LinkedIn: / michael-sambol
This is the type of channel no-one subscribes to but always expects to come across when searching for a problem.
haha so true! I have come across this channel so many times lol
These channels make their content providers deserve heaven :D
I subbed, hope this dude makes more stuff.
@@ozparole he stopped doing it 4 years ago.....
this is me searching for path finding algorithms and thinking "why can't i find michael?"
2min more usefull than 1 hour college lecture thank you
Give this man an award for "straight to the point, no BS"
watching all ur video's the day before my finals!! Ha!
30 mins before finals
I'm doing this 10 hours before the final
And I am watching this in the exam hall 😂😂
I am watching after coming out of exam hall.
I'm watching this as the teacher is handing out the final
This video was absolutely perfect, no idea why my classes have to make this algorithm seem so much more complicated than it has to be, thank you for clearing up a weeks confusion in less than a minute
Thanks, Jake!
My class teacher sucks as well. Some people just can't teach things in simple ways I guess xd
i want to cry how brief the explanation is! THANK YOUUUUUUUUUU
Hey thanks for your help! Your videos are the best out there. So easy to understand by seeing an actual step by step example with no fluff.
Those videos are just great! Straight to the point and exactly what you need to understand. Thanks a lot!
This was perfectly explained! Needed to create a Minimum Spanning Tree for a Dungeon Generation Algorithm and didn't know where to start. This really helped me out!
When you really understand something, you can explain it simply, and this video is a great example.
Thanks for making such concise, easily-digestible videos. You're a great teacher and we all appreciate the thought that goes into these to get them to this quality!
I have never had a Prim tutorial as good as this, thank you! 😁
This helped a ton. Simple explanation, 2 minutes, awesome.
When you think CS is too difficult for you (getting depressed about having no future, and all-time spent for nothing) and see afterward that it is actually easy but that you are more efficient in learning by this structure of lecturing.
It's OK. Everybody feels this. If we get through to the other side, you'll have that awesome feeling of overcoming a challenge. And that feels really wonderful :)
@@THarshavardhanReddy Allahu ekber!
This is just Insane! Sir !! please make more such videos! This is just gold pure gold!! I am delighted to have encounter this channel TBH!!
I love the fact everything is done under 2 minutes. Love the videos
This video helped a ton with my coding test, saved me a few %. Thanks man, really well made.
I love this kind of videos straight to the point.
Sir you are the Best!!!!!!!
The shortest and meaningful video that can be created!!!!
Thank you SO much!!!!
Great explanation and simple! Thank you Michael!
You just did in 2 minutes what most proffessors can't in 2 hours. Nice job
finally an easy one!!! not like those hard ,not getting any idea posts
thnx
Hey Micheal, you have great videos man! Thank you for doing these.
Exceptionally clear and concise. Thank you.
This was super clear presentation and quick... Very well done.
Dude, how are you able to explain this so much better than my prof who has written who-knows how many research papers?
It's because your professor was going over some other algorithm and forgot to rewatch this video before the lecture. They were probably just a bit rusty on the topic. I mean, it's their bad for not watching this video before lecture again...
Too much experience with a subject can drag man to include other complexities as well, It's not the professors fault tho, not every professor who has done good research is a good teacher, not everybody has the gift to become a good teacher
@@eqanahmad1298 i agree with this. My algorithms professor is a prime example. Glad I got out of that class alive. Good powerpoints that were ripped from other profs though.
because being knowledgeable does not guarantee that someone is good at teaching something.
researcher != teacher and my man here proves it
Very straight forwarrd explanation. Well done mate.
This was super-clear and short! Thanks!
Youre amazing you know. 15hours of lectures compressed into 2mins
had to leave a comment to thank you, cause this video is the best i've seen so far, congrats!
Michael, this is manna from heaven to us college students during finals week:D You've done us a huge service!
Beautiful! And the fact that you wrote a new graph on your paper for each change, chapeau!
Short and tidy, indeed deserves a thumbs up!
Takes Profs an hour to explain this stuff. Thank you for saving my time
Thanks bro, great review. Covered half my lecture slides in 2 min.
This channel is a lifesaver. The explanation is much easier to understand unlike our professor's rambling.
Review in 1 word: perfect!
It so nice when a video is great and to the point.
thanks to michael, i studied for my university test in just 2 hours
nice! go ace it 💪🏼
Those quick videos are very helpful, thanks
Best explanation I've seen so far!
That's really good, thanks for the quick explanation!
my professor drew graphs and showed us multiple slides that made no sense when you explained 100x better in 2 minutes.
Simple yet effective explanation.
Love this channel! subscribed! Keep churning out more and more content man!
Thanks, Akshay!
Insanely simple explanation, great
Two minutes, absolutely amazing!
Teaching is a talent, and you got it. Thanks, man.
Short and Simple... welldone!!
Thanks a lot, very useful in exam time :D
Very concise and well explained, thank you!!
Thank you so much, i couldn't understand a world for my exam now i finally get it.
Thanks a lot man. I missed the explanation for this in college and it helped me a lot.
omg your short videos are very helpful for me to pass my semester
thank you so much
Thanks man. I didn't go to lectures because I am lazy. You saved me :D
Simple and quick explanation! Thanks!
Love reading the comments on all your vids and seeing half of them being people right about to sit an exam
This was beautiful. Thank you.
Best video ive seen on this subject thanks so much!
its very clear and brief..thank u so much :)
This video is an art. Simplest explanation ever.
Thank you, Eylül!
Appreciate you every time man
short sweet and to the point. good refresher or intro for anyone learning computer science/ discrete mathematics
He explains perfectly. Thank you
Awesome . Short and the best source
Thank you for making these!
Very straightforward! Thanks B)
how are you so smart to teach in such an efficient way
Best example so far, I FINALLY understand it!
Hi rawan
@@atulrawat9588 lmao
@@atulrawat9588 lmao
@@atulrawat9588 game on!!!
@@atulrawat9588 desperate much? lol
the fastest and greatest tutorial i have ever seen
You are so awsome!!!Please keep making more video!
A million thanks for making this video!!!
Dude, thanks.
You just cleared my concept.... Thanks alot.
This was really well explained. Thank you
As useful as it is brief. Thanks a lot!
Genius content! If only other youtubers could teach in short time...
The clearest explanation ever!
Awesomely explained. Thank you
Very well explained! Thanks man!
Thanks mate! Helped me clear my doubts! Cheers from India :)
Great explanation, thank you!!! Helped me a lot
Wonderful explanation in 2 minutes
Thank you ❤️🐻
Amazing explanation, thank you so much!
Super helpful. Thank you.
After 2 semester I totally forgot what it is. Now I needed it again for this semester but missed the class. :P
Thanks for the rescue :P
+Tanmoy TheDeadBoy same
@kk w helpful indeed,thanks!
What a great video! God bless you for making it.
God bless!
Thanks Michael!
Beautifully explained
Had an assignment due in 10 mins earlier, saw this 2 mins--perfect! Glad it's a crystal clear explanation & visualization
So simple and easy, thanks man
I JUST LOGGED IN TO LIKE THIS VIDEO.
fast and clear ty
Clear and concise.
It’s not an educational video if there aren’t ‘you taught me better than my professor’ comments
This is easy, simple, perfect for me
1hour topic covered in 2min 💀 you are genius
Oh my gosh, I thought I was just stupid because I could not understand this in class. Now I realize my professor just made it 10x more confusing. Thank you!!
Hello buddy, Thank you very much. I Have Learnt So much about the algorithms.
This video is awesome! Thank you very much!
Very very good video and explanation. Thank you !
thank you!! very clear and great diagrams :)