Prim's algorithm in 2 minutes

Подписаться 117 тыс.

Просмотров 1,1 млн

50% 1

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

Опубликовано:

27 окт 2012

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 400

@himsaragallege4461 4 года назад

This is the type of channel no-one subscribes to but always expects to come across when searching for a problem.

@Jonathan-qz9td 3 года назад

haha so true! I have come across this channel so many times lol

@sefasenlik 3 года назад

These channels make their content providers deserve heaven :D

@ozparole 2 года назад

I subbed, hope this dude makes more stuff.

@aviroxi 2 года назад

@@ozparole he stopped doing it 4 years ago.....

@ShaizeOn1 2 года назад

this is me searching for path finding algorithms and thinking "why can't i find michael?"

@diogorodrigues9985 Год назад

2min more usefull than 1 hour college lecture thank you

@ratedrr_chelsea2074 7 лет назад

watching all ur video's the day before my finals!! Ha!

@sauvikdas7743 5 лет назад

30 mins before finals

@libinzhou1285 5 лет назад

I'm doing this 10 hours before the final

@laravelcommunity2549 5 лет назад

And I am watching this in the exam hall 😂😂

@reassume4826 5 лет назад

I am watching after coming out of exam hall.

@XxXjellybeans 5 лет назад

I'm watching this as the teacher is handing out the final

@victorcercasin 6 месяцев назад

Give this man an award for "straight to the point, no BS"

@jakestring6027 Год назад

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

@MichaelSambol Год назад

Thanks, Jake!

@Game_Masters Год назад

My class teacher sucks as well. Some people just can't teach things in simple ways I guess xd

@supernerd10000000000 7 лет назад

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.

@DOMINANTbeats 7 лет назад

i want to cry how brief the explanation is! THANK YOUUUUUUUUUU

@MrMrTierry 8 лет назад

Those videos are just great! Straight to the point and exactly what you need to understand. Thanks a lot!

@shatterspace2444 Год назад

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!

@fadsmfawopefaw Год назад

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!

@farisdurrani 3 года назад

Dude, how are you able to explain this so much better than my prof who has written who-knows how many research papers?

@MaxRollison 3 года назад

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...

@eqanahmad1298 3 года назад

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

@MaxRollison 3 года назад

@@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.

@nishantjoshi6712 3 года назад

because being knowledgeable does not guarantee that someone is good at teaching something.

@smilerman 11 месяцев назад

researcher != teacher and my man here proves it

@alexeukleidis1611 8 лет назад

Sir you are the Best!!!!!!! The shortest and meaningful video that can be created!!!! Thank you SO much!!!!

@jackganly4993 4 года назад

This video helped a ton with my coding test, saved me a few %. Thanks man, really well made.

@thomasdignan6884 4 года назад

When you really understand something, you can explain it simply, and this video is a great example.

@codingit9504 11 месяцев назад

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!!

@anoniem012 4 года назад

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.

@THarshavardhanReddy 2 года назад

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 :)

@anoniem012 2 года назад

@@THarshavardhanReddy Allahu ekber!

@firefist8619 8 лет назад

finally an easy one!!! not like those hard ,not getting any idea posts thnx

@dimitrioskarageorgos5996 4 года назад

You just did in 2 minutes what most proffessors can't in 2 hours. Nice job

@Zeppelin-ep7uv 3 года назад

I have never had a Prim tutorial as good as this, thank you! 😁

@jonathanargumedo7809 3 года назад

I love the fact everything is done under 2 minutes. Love the videos

@user-wi6pc1on9d Год назад

Great explanation and simple! Thank you Michael!

@yashjkl7055 Год назад

I love this kind of videos straight to the point.

@CarterRMadsen 4 года назад

Michael, this is manna from heaven to us college students during finals week:D You've done us a huge service!

@jetswhiteout961 6 лет назад

This helped a ton. Simple explanation, 2 minutes, awesome.

@JAlternative106 7 лет назад

Hey Micheal, you have great videos man! Thank you for doing these.

@probinertasks6087 Год назад

This was super clear presentation and quick... Very well done.

@bogslut 5 лет назад

This channel is a lifesaver. The explanation is much easier to understand unlike our professor's rambling.

@reannabromley4648 6 лет назад

Exceptionally clear and concise. Thank you.

@sask1a41 4 года назад

Youre amazing you know. 15hours of lectures compressed into 2mins

@gabrielabdm2839 5 лет назад

had to leave a comment to thank you, cause this video is the best i've seen so far, congrats!

@akshaynarasimhan2 Год назад

Love this channel! subscribed! Keep churning out more and more content man!

@MichaelSambol Год назад

Thanks, Akshay!

@peeyushsrj 8 лет назад

Thanks a lot, very useful in exam time :D

@mrincodi 6 лет назад

This was super-clear and short! Thanks!

@LLLLLLEON216 8 лет назад

Best explanation I've seen so far!

@isura.m 8 лет назад

Thanks man. I didn't go to lectures because I am lazy. You saved me :D

@TanmoyTheDeadBoy 9 лет назад

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

@throwaawyallowed5882 8 лет назад

+Tanmoy TheDeadBoy same

@abhinavtembulkar4464 5 лет назад

@kk w helpful indeed,thanks!

@solopine9624 5 лет назад

Thanks bro, great review. Covered half my lecture slides in 2 min.

@mrntube1 10 лет назад

Simple yet effective explanation.

@grab2win982 6 лет назад

Takes Profs an hour to explain this stuff. Thank you for saving my time

@adnanemezrag3809 Месяц назад

Very straight forwarrd explanation. Well done mate.

@chaz-e 10 лет назад

Short and tidy, indeed deserves a thumbs up!

@Steve-nr2qv 8 лет назад

Short and Simple... welldone!!

@yoty66 6 лет назад

Review in 1 word: perfect!

@bengper8044 5 лет назад

Those quick videos are very helpful, thanks

@RawanMk 9 лет назад

Best example so far, I FINALLY understand it!

@atulrawat9588 5 лет назад

Hi rawan

@IStMl 4 года назад

@@atulrawat9588 lmao

@IStMl 4 года назад

@@atulrawat9588 lmao

@360Gunsnroses 4 года назад

@@atulrawat9588 game on!!!

@school_pizza 4 года назад

@@atulrawat9588 desperate much? lol

@rizreighnand6471 5 лет назад

omg your short videos are very helpful for me to pass my semester thank you so much

@Meatamir 6 лет назад

It so nice when a video is great and to the point.

@tysontakayushi8394 Год назад

Beautiful! And the fact that you wrote a new graph on your paper for each change, chapeau!

@junhuixu1641 4 года назад

Very concise and well explained, thank you!!

@RealTyrax 8 лет назад

Thanks a lot man. I missed the explanation for this in college and it helped me a lot.

@varshinibandaru6109 9 лет назад

its very clear and brief..thank u so much :)

@jaywalkersunite 9 лет назад

This was beautiful. Thank you.

@ClaraJacintho 6 лет назад

That's really good, thanks for the quick explanation!

@theody8977 10 лет назад

Simple and quick explanation! Thanks!

@javiergonzalez5842 3 месяца назад

Insanely simple explanation, great

@Scimitars-in-sandstone Год назад

The was such a life-saver! I’m in a higher math/computer science class with a teacher I can barely understand. 😅 This helped a ton thank you so much!

@MichaelSambol Год назад

you're welcome! thanks for the note.

@anotherplayer1546 4 года назад

Teaching is a talent, and you got it. Thanks, man.

@Kuzame 8 лет назад

Had an assignment due in 10 mins earlier, saw this 2 mins--perfect! Glad it's a crystal clear explanation & visualization

@ToTaLShaFF Год назад

Two minutes, absolutely amazing!

@yogeshmandge4730 8 лет назад

Hey +Michael Sambol great work mate! And I have a small request, please make videos for Greedy strategy, Dynamic programming and also Divide and Conquer strategy.

@ikej1200 5 лет назад

Best video ive seen on this subject thanks so much!

@kagame6524 10 лет назад

As useful as it is brief. Thanks a lot!

@sidsandefur3418 5 лет назад

Thank you for making these!

@adelalmohtaseb5261 Год назад

Thank you so much, i couldn't understand a world for my exam now i finally get it.

@summerschool6194 5 лет назад

how are you so smart to teach in such an efficient way

@benjaminmcintosh857 5 лет назад

Love reading the comments on all your vids and seeing half of them being people right about to sit an exam

@sunpope8002 6 лет назад

short sweet and to the point. good refresher or intro for anyone learning computer science/ discrete mathematics

@Peter_Andrews 9 месяцев назад

He explains perfectly. Thank you

@brendandoheny4102 5 лет назад

This was really well explained. Thank you

@kartiksharma5428 6 месяцев назад

Why you stopped uploading these videos...this was the first question came into my mind after finding this gold channel. Loved your hardwork❤

@shankarn4021 9 лет назад

Awesome . Short and the best source

@eylulranasarac Год назад

This video is an art. Simplest explanation ever.

@MichaelSambol Год назад

Thank you, Eylül!

@MrPersistent16 10 лет назад

Very well explained! Thanks man!

@JamesBrodski Год назад

What a great video! God bless you for making it.

@MichaelSambol Год назад

God bless!

@hannabirgestam105 3 года назад

Great explanation, thank you!!! Helped me a lot

@zakyoung2374 2 года назад

Appreciate you every time man

@ThisWonderfulWorld 10 лет назад

A million thanks for making this video!!!

@seosimba 8 лет назад

Awesomely explained. Thank you

@saurabhsomani582 6 лет назад

Genius content! If only other youtubers could teach in short time...

@rbsupercool 10 лет назад

thank u very very much..... this helped a lot...my xam is coming soon.... :)

@pichou3614 2 года назад

Amazing explanation, thank you so much!

@leddfarmer 6 лет назад

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!!

@MdAshikulHoqueAshik 8 лет назад

Dude, thanks. You just cleared my concept.... Thanks alot.

@MalharUjawane 8 лет назад

Thanks mate! Helped me clear my doubts! Cheers from India :)

@andrewvirtual Год назад

Beautifully explained

@drewkelly3622 6 месяцев назад

my professor drew graphs and showed us multiple slides that made no sense when you explained 100x better in 2 minutes.

@yorgokennos3392 5 лет назад

So simple and easy, thanks man

@nazkord 5 лет назад

The clearest explanation ever!

@sporkineye 5 лет назад

how did my teacher make this so hard

@mattheaffyrulez 11 лет назад

thank you, that was really helpful!

@zerlinazeng4064 10 лет назад

You are so awsome!!!Please keep making more video！

@nadushka27 9 лет назад

thank you!! very clear and great diagrams :)

@amoghgaruda 2 года назад

Thanks Michael!

@calebkrauter4027 Год назад

Super helpful. Thank you.

@kartavyasingh5894 Год назад

thanks to michael, i studied for my university test in just 2 hours

@MichaelSambol Год назад

nice! go ace it 💪🏼

@andreicusnir4320 7 лет назад

This video is awesome! Thank you very much!

@alexkim8965 5 лет назад

Your example is better than my professor's example where next node to visit always happen to be the one adjacent to the one that just got visited, which confused me...