Prim's algorithm in 2 minutes

Sdílet
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

Komentáře • 400

  • @himsaragallege4461
    @himsaragallege4461 Před 4 lety +1009

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

    • @Jonathan-qz9td
      @Jonathan-qz9td Před 3 lety +19

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

    • @sefasenlik
      @sefasenlik Před 3 lety +13

      These channels make their content providers deserve heaven :D

    • @ozparole
      @ozparole Před 2 lety +11

      I subbed, hope this dude makes more stuff.

    • @aviroxi
      @aviroxi Před 2 lety +5

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

    • @ShaizeOn1
      @ShaizeOn1 Před 2 lety +13

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

  • @diogorodrigues9985
    @diogorodrigues9985 Před rokem +78

    2min more usefull than 1 hour college lecture thank you

  • @victorcercasin
    @victorcercasin Před 6 měsíci +21

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

  • @ratedrr_chelsea2074
    @ratedrr_chelsea2074 Před 7 lety +443

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

  • @jakestring6027
    @jakestring6027 Před rokem +109

    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
      @MichaelSambol  Před rokem +9

      Thanks, Jake!

    • @Game_Masters
      @Game_Masters Před rokem +5

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

  • @DOMINANTbeats
    @DOMINANTbeats Před 7 lety +11

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

  • @supernerd10000000000
    @supernerd10000000000 Před 7 lety +8

    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.

  • @MrMrTierry
    @MrMrTierry Před 7 lety +5

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

  • @shatterspace2444
    @shatterspace2444 Před rokem +5

    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!

  • @thomasdignan6884
    @thomasdignan6884 Před 4 lety +1

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

  • @fadsmfawopefaw
    @fadsmfawopefaw Před rokem +4

    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!

  • @Zeppelin-ep7uv
    @Zeppelin-ep7uv Před 3 lety +3

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

  • @jetswhiteout961
    @jetswhiteout961 Před 6 lety

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

  • @anoniem012
    @anoniem012 Před 4 lety +26

    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
      @THarshavardhanReddy Před 2 lety +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
      @anoniem012 Před 2 lety +1

      @@THarshavardhanReddy Allahu ekber!

  • @codingit9504
    @codingit9504 Před 10 měsíci +1

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

  • @jonathanargumedo7809
    @jonathanargumedo7809 Před 3 lety +1

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

  • @jackganly4993
    @jackganly4993 Před 4 lety +6

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

  • @yashjkl7055
    @yashjkl7055 Před rokem +3

    I love this kind of videos straight to the point.

  • @alexeukleidis1611
    @alexeukleidis1611 Před 8 lety +3

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

  • @user-wi6pc1on9d
    @user-wi6pc1on9d Před rokem +2

    Great explanation and simple! Thank you Michael!

  • @dimitrioskarageorgos5996
    @dimitrioskarageorgos5996 Před 4 lety +5

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

  • @firefist8619
    @firefist8619 Před 8 lety +79

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

  • @JAlternative106
    @JAlternative106 Před 7 lety

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

  • @reannabromley4648
    @reannabromley4648 Před 6 lety

    Exceptionally clear and concise. Thank you.

  • @probinertasks6087
    @probinertasks6087 Před rokem

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

  • @farisdurrani
    @farisdurrani Před 3 lety +106

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

    • @MaxRollison
      @MaxRollison Před 3 lety +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
      @eqanahmad1298 Před 3 lety +22

      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
      @MaxRollison Před 3 lety +1

      @@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
      @nishantjoshi6712 Před 3 lety +5

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

    • @smilerman
      @smilerman Před 11 měsíci +1

      researcher != teacher and my man here proves it

  • @adnanemezrag3809
    @adnanemezrag3809 Před měsícem

    Very straight forwarrd explanation. Well done mate.

  • @mrincodi
    @mrincodi Před 6 lety

    This was super-clear and short! Thanks!

  • @sask1a41
    @sask1a41 Před 4 lety +1

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

  • @gabrielabdm2839
    @gabrielabdm2839 Před 5 lety

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

  • @CarterRMadsen
    @CarterRMadsen Před 4 lety +2

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

  • @tysontakayushi8394
    @tysontakayushi8394 Před rokem +1

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

  • @chaz-e
    @chaz-e Před 10 lety

    Short and tidy, indeed deserves a thumbs up!

  • @grab2win982
    @grab2win982 Před 6 lety

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

  • @solopine9624
    @solopine9624 Před 5 lety

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

  • @bogslut
    @bogslut Před 5 lety

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

  • @yoty66
    @yoty66 Před 6 lety +3

    Review in 1 word: perfect!

  • @Meatamir
    @Meatamir Před 6 lety

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

  • @kartavyasingh5894
    @kartavyasingh5894 Před rokem +1

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

  • @bengper8044
    @bengper8044 Před 5 lety

    Those quick videos are very helpful, thanks

  • @LLLLLLEON216
    @LLLLLLEON216 Před 8 lety +7

    Best explanation I've seen so far!

  • @ClaraJacintho
    @ClaraJacintho Před 6 lety

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

  • @drewkelly3622
    @drewkelly3622 Před 6 měsíci +1

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

  • @mrntube1
    @mrntube1 Před 10 lety +1

    Simple yet effective explanation.

  • @akshaynarasimhan2
    @akshaynarasimhan2 Před rokem +1

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

  • @javiergonzalez5842
    @javiergonzalez5842 Před 3 měsíci +1

    Insanely simple explanation, great

  • @ToTaLShaFF
    @ToTaLShaFF Před rokem

    Two minutes, absolutely amazing!

  • @anotherplayer1546
    @anotherplayer1546 Před 4 lety

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

  • @Steve-nr2qv
    @Steve-nr2qv Před 8 lety +1

    Short and Simple... welldone!!

  • @peeyushsrj
    @peeyushsrj Před 8 lety +11

    Thanks a lot, very useful in exam time :D

  • @junhuixu1641
    @junhuixu1641 Před 4 lety

    Very concise and well explained, thank you!!

  • @adelalmohtaseb5261
    @adelalmohtaseb5261 Před rokem +1

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

  • @RealTyrax
    @RealTyrax Před 8 lety

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

  • @rizreighnand6471
    @rizreighnand6471 Před 5 lety

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

  • @isura.m
    @isura.m Před 8 lety +5

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

  • @theody8977
    @theody8977 Před 10 lety

    Simple and quick explanation! Thanks!

  • @benjaminmcintosh857
    @benjaminmcintosh857 Před 5 lety +1

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

  • @jaywalkersunite
    @jaywalkersunite Před 9 lety +1

    This was beautiful. Thank you.

  • @ikej1200
    @ikej1200 Před 5 lety

    Best video ive seen on this subject thanks so much!

  • @varshinibandaru6109
    @varshinibandaru6109 Před 9 lety +2

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

  • @eylulranasarac
    @eylulranasarac Před rokem

    This video is an art. Simplest explanation ever.

  • @zakyoung2374
    @zakyoung2374 Před 2 lety

    Appreciate you every time man

  • @sunpope8002
    @sunpope8002 Před 6 lety

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

  • @Peter_Andrews
    @Peter_Andrews Před 9 měsíci +1

    He explains perfectly. Thank you

  • @shankarn4021
    @shankarn4021 Před 9 lety

    Awesome . Short and the best source

  • @sidsandefur3418
    @sidsandefur3418 Před 5 lety

    Thank you for making these!

  • @Jordan-sk5vo
    @Jordan-sk5vo Před 2 lety

    Very straightforward! Thanks B)

  • @summerschool6194
    @summerschool6194 Před 5 lety

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

  • @RawanMk
    @RawanMk Před 9 lety +68

    Best example so far, I FINALLY understand it!

  • @karmeljt7011
    @karmeljt7011 Před 3 lety

    the fastest and greatest tutorial i have ever seen

  • @zerlinazeng4064
    @zerlinazeng4064 Před 10 lety

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

  • @ThisWonderfulWorld
    @ThisWonderfulWorld Před 10 lety

    A million thanks for making this video!!!

  • @MdAshikulHoqueAshik
    @MdAshikulHoqueAshik Před 8 lety

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

  • @brendandoheny4102
    @brendandoheny4102 Před 5 lety

    This was really well explained. Thank you

  • @kagame6524
    @kagame6524 Před 10 lety +13

    As useful as it is brief. Thanks a lot!

  • @saurabhsomani582
    @saurabhsomani582 Před 6 lety

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

  • @nazkord
    @nazkord Před 5 lety

    The clearest explanation ever!

  • @seosimba
    @seosimba Před 8 lety

    Awesomely explained. Thank you

  • @MrPersistent16
    @MrPersistent16 Před 10 lety

    Very well explained! Thanks man!

  • @MalharUjawane
    @MalharUjawane Před 8 lety

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

  • @hannabirgestam105
    @hannabirgestam105 Před 3 lety

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

  • @berryberrybear2395
    @berryberrybear2395 Před rokem +1

    Wonderful explanation in 2 minutes

  • @pichou3614
    @pichou3614 Před 2 lety

    Amazing explanation, thank you so much!

  • @calebkrauter4027
    @calebkrauter4027 Před rokem +1

    Super helpful. Thank you.

  • @TanmoyTheDeadBoy
    @TanmoyTheDeadBoy Před 9 lety +38

    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

  • @JamesBrodski
    @JamesBrodski Před rokem +1

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

  • @amoghgaruda
    @amoghgaruda Před 2 lety

    Thanks Michael!

  • @andrewvirtual
    @andrewvirtual Před rokem

    Beautifully explained

  • @Kuzame
    @Kuzame Před 8 lety +1

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

  • @yorgokennos3392
    @yorgokennos3392 Před 5 lety

    So simple and easy, thanks man

  • @MhmdGhalayini
    @MhmdGhalayini Před 6 lety

    I JUST LOGGED IN TO LIKE THIS VIDEO.
    fast and clear ty

  • @outsidesman
    @outsidesman Před 7 lety

    Clear and concise.

  • @peeper2070
    @peeper2070 Před 3 lety +4

    It’s not an educational video if there aren’t ‘you taught me better than my professor’ comments

  • @user-ql7ni4pe9i
    @user-ql7ni4pe9i Před 2 lety

    This is easy, simple, perfect for me

  • @sarthaksharma5860
    @sarthaksharma5860 Před rokem +1

    1hour topic covered in 2min 💀 you are genius

  • @leddfarmer
    @leddfarmer Před 6 lety

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

  • @ahmadrezagha2787
    @ahmadrezagha2787 Před 8 lety +1

    Hello buddy, Thank you very much. I Have Learnt So much about the algorithms.

  • @andreicusnir4320
    @andreicusnir4320 Před 7 lety

    This video is awesome! Thank you very much!

  • @3333218
    @3333218 Před 9 lety

    Very very good video and explanation. Thank you !

  • @nadushka27
    @nadushka27 Před 9 lety

    thank you!! very clear and great diagrams :)