Kruskal's Algorithm

Sdílet
Vložit
  • čas přidán 12. 05. 2019
  • Video 92 of a series explaining the basic concepts of Data Structures and Algorithms.
    This video explains the working of the Kruskal's algorithm for finding minimum spanning tree.
    This video is meant for educational purposes only.

Komentáře • 299

  • @karthikbala578
    @karthikbala578 Před 18 dny +16

    Welcome to tomorrow's Exam 😂

  • @jasonavina8135
    @jasonavina8135 Před 2 lety +200

    its amazing how universities like Harvard or MIT want you to believe this is so complicated, yet then this channel presents such a simple clear explanation for free and it really is incredible

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

      so true

    • @prasanth2601
      @prasanth2601 Před rokem +12

      Wait are you studying in Harvard?

    • @SuperMatchaLatte
      @SuperMatchaLatte Před rokem +5

      all the mst algorithms are easy to do it by hand, but coding it up, with all the best practices for time complexity, is never easy

    • @SuperMatchaLatte
      @SuperMatchaLatte Před rokem +3

      they might have went complex way in MIT because MSTs and Shortest path algorithms should NEVER be poorly implemented in real life

    • @jasonavina8135
      @jasonavina8135 Před rokem +3

      @@SuperMatchaLatte True, but a good professor can still explain anything in a simple way, no matter how complex the subject. For example the youtube videos on Neural Networks by 3Blue1Brown cover incredibly complicated material that professors like this would make seem unintelligible.

  • @athuljayesh1822
    @athuljayesh1822 Před 4 lety +116

    Simple and easy representation makes this video different from others.. good work.keep going ❤️

  • @faiqarif5765
    @faiqarif5765 Před 4 lety +95

    That's how an algorithm video should be :
    Straight, concise and to the point, instead of rigorously working your way through code

    • @flakron2489
      @flakron2489 Před 3 lety +5

      @Henrique Coelho it does make a cycle actually. the cycle is from e to d to b to g to c to e again

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

      There are many terrible teachers

    • @Roja2023
      @Roja2023 Před 3 lety +5

      @Henrique Coelho y because our aim is to cover all the vertices when we came to 6 then all the points are covered soo no need go for the other heighiest value...

  • @Anonymous-hp5ee
    @Anonymous-hp5ee Před 4 lety +28

    Easiest Explanation ever on the whole CZcams.

  • @amaanullah13
    @amaanullah13 Před 3 lety +27

    Perfect Setup
    Point 2 Point Explanation
    Easy English
    Awesome knowledge and Vocab
    Fantastic writing
    And last but not the least
    Soothing Voice
    Thank you for all the videos 🙏😭

  • @user-tj9ww1hy5t
    @user-tj9ww1hy5t Před 4 lety +10

    PERFECT video! Clear and organized information! Very helpful! With your video I passed a lesson! Thank you very much!

  • @erickarwa-0705
    @erickarwa-0705 Před 2 lety +2

    Wonderful explanation! Simple, and clean. That is how intelligence expresses itself.

  • @chethanchethu2292
    @chethanchethu2292 Před 11 měsíci +12

    Crystal clear right before exam😅

  • @AbdulAzizLearner
    @AbdulAzizLearner Před 11 měsíci

    Great and clear explanation. I believe it is very suitable for those new to learning these algorithms and related graph concepts.

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

    simple and crisp, couldn't have asked for a better explanation :)

  • @ranjithsudhakar9304
    @ranjithsudhakar9304 Před 5 lety

    Been watching your videos for sometime now, excellent work.

  • @nilupilu
    @nilupilu Před 8 měsíci

    perfection, crystal clear writing and voice

  • @willfredbirdman9903
    @willfredbirdman9903 Před 5 měsíci +3

    Explained better than my textbook and professor. Thank you!

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

    Plz start making videos and make this channel alive.... Your content and explanation is amazing... Need more videos from u plz🙏🙏🙏

  • @intesartahmid512
    @intesartahmid512 Před 3 lety +2

    Extraordinary explanation. Keep making such videos and keep saving lives :3

  • @abdulhabill4827
    @abdulhabill4827 Před 2 lety

    Really ... excellent explanation with minimum time... its stunning

  • @fariaislamoyshi5058
    @fariaislamoyshi5058 Před 3 lety

    It helped me a lot in short time. So simple and easy way of your representation. keep it up and thank you so much

  • @lewvardy1145
    @lewvardy1145 Před 2 lety

    I did not understand this in class. Thank you for making life simpler. You have my subscription.❤❤

  • @zowlambda
    @zowlambda Před 4 lety +11

    Thank you so much! This will really help me on my exam!

  • @pradeeppradeepkanaujiya8990

    Mam aapki language ek dum easy hai
    Bahot jaldi smjh mai aa jata hai
    Thank you so much

  • @ultanslevin5294
    @ultanslevin5294 Před 4 měsíci

    Well done, and thank you for great and simple instructions

  • @fatimaagouzoul8261
    @fatimaagouzoul8261 Před 4 lety

    your explanation is soo clear clean... thank you

  • @samtheexpolrer
    @samtheexpolrer Před rokem

    What an easy way to solve! Helpful - Thank you so much!

  • @magus3695
    @magus3695 Před rokem

    best of the best . simple and clear . just cozy

  • @vaibhavny8811
    @vaibhavny8811 Před 3 lety

    Really the explanation was awesome really loved ur explaination... I taught it's harder before but ... After watching this video of ur explaination I felt this like a small game... Really awesome .. thank you so much 🙏🙏

  • @Prem01vermA
    @Prem01vermA Před 2 lety

    Woww mam.. Short and effective.., 🔥🔥
    Keep it up mam.. India needs a teacher like you. 💯💯

  • @Zozo-rn7fl
    @Zozo-rn7fl Před 3 lety +1

    Thankyou!!! You taught me so fast. Simple explanation👍👍

  • @anamay5930
    @anamay5930 Před rokem

    Wow thank you teacher, Im really glad that I clicked on your video. So simple yet beautifully explained

  • @yagizsen113
    @yagizsen113 Před rokem

    God bless you I passed my exam because of your videos you are a true lifesaver

  • @ahsansedit9158
    @ahsansedit9158 Před rokem

    You are great! Amazing! Your high capability understanding to learn, your wishdom and sharply intellectual property, tnx.

  • @GuillaumeMaka
    @GuillaumeMaka Před 4 lety

    thanks for this very clear and simple explanation.

  • @robinsir
    @robinsir Před rokem +6

    You explain so well. Could you please include topics from digital systems design? Like number conversions, logic gates, adders, K-Maps, Encoders, Decoders and Multiplexers? Thanks in advance!

  • @mdanamulhaque2108
    @mdanamulhaque2108 Před 6 měsíci

    mashallah your teaching ability are amazing. keep it up

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

    You are amazing genuinely ypu make this ropic so much easier to understand ❤thank you

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

    Thank you, you made it so simple.💛

  • @sumitsinghnegi2654
    @sumitsinghnegi2654 Před 2 lety

    Thankyou very very much mam
    ...your way of explaining the solution of sooooo simple..and before my exam ...it is very helpful...thanks a lot mam.. 🙏🏼🙏🏼🙏🏼❣️

  • @khaledahmed4655
    @khaledahmed4655 Před 4 lety

    Thanks! it was very helpful and straightforward .

  • @_g_134
    @_g_134 Před 3 lety

    Thank you for this simple explanation

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

    This is so easier to understand thank you 😊😊☺️

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

    Simply Awesome explanation 🌟🌟🌟🌟🌟

  • @jawadhindi646
    @jawadhindi646 Před 4 lety

    Very well explained. Thank you

  • @KaioStryker
    @KaioStryker Před 3 lety

    Very good explanation! Thank you

  • @alugojupooja3750
    @alugojupooja3750 Před 3 lety

    Thank you very muchhh for explaining it in the best wayy💯💯

  • @specksdude
    @specksdude Před 2 lety

    My goodness. Who are you . Every thing is perfect. Thank you

  • @arghya123
    @arghya123 Před rokem

    Thanks a lot mam... It's really a cool video ... All concepts are cleared to me.....

  • @shaileshsharmak5623
    @shaileshsharmak5623 Před 9 měsíci

    Simple and easy to understand
    Thank you

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

    I already thanked you in another video, but this is really great

  • @pushpalathabandaru8108

    Simple and attractive explanation..so good madam👍👍👍👍👍

  • @rayhanrana6773
    @rayhanrana6773 Před 4 lety

    just amazing lecture.

  • @udayvlogs4real747
    @udayvlogs4real747 Před 2 lety +1

    I just loved it 🤩 my lecturer took a hour to explain this 4:30 min algorithm thanks a lot 🙏🏻

    • @newbiehype4505
      @newbiehype4505 Před rokem

      I'd have loved this subject. But teacher made it boring.

  • @sologuitarist4463
    @sologuitarist4463 Před rokem

    Thank you di this was explained so well and I understood it easily

  • @k.mallimallik.mallimalli3344

    excellent explanation mam. u did a great job

  • @hritikmittal8060
    @hritikmittal8060 Před 3 lety

    You r a good teacher keep making videos.

  • @aisyahroslan
    @aisyahroslan Před 3 lety

    Thank you. Very simple and clear my minddd.

  • @NusratJahan-gy9op
    @NusratJahan-gy9op Před 3 lety +1

    just exactly what I needed to have the perfect understanding about this algorithm.
    Thank youuuuuuu!!!!!❤❤
    **your voice is cool btw**

  • @omsai.n
    @omsai.n Před rokem

    Thank you so much for helping me out 🙏

  • @valentina.3838
    @valentina.3838 Před 2 lety

    Thank you for the easiest explanation ma'am ❤️

  • @sakethram8111
    @sakethram8111 Před 3 lety

    Thank you. I found this helpful.

  • @joypurohit5404
    @joypurohit5404 Před 3 lety

    the (b-g) that was included , that was because it was minimum or you traversed back to d first then it did not have a min edge then you traversed back to b and it had 4 has minimum so that was selected ?

  • @jaykumarkota3161
    @jaykumarkota3161 Před rokem +1

    Very clear and easy explanation mam ✨

  • @larsenj2493
    @larsenj2493 Před 2 lety

    Wonderful explanation.

  • @vanshikaagarwal7436
    @vanshikaagarwal7436 Před 3 lety

    Crisp and clear👍

  • @anjugeorge5269
    @anjugeorge5269 Před 4 lety

    Thanku so much... 😍😁 and good presentation too..

  • @aadityakiran_s
    @aadityakiran_s Před 8 měsíci

    Oh, it's so simple is it? Great video ma'am.

  • @rachamallunaveen..
    @rachamallunaveen.. Před 2 lety

    Your explanation is superb mam

  • @queenofgames541
    @queenofgames541 Před rokem

    Amazing Explanation Miss keep it up 👍👍

  • @lajosmanuel1957
    @lajosmanuel1957 Před rokem

    Thank you so much mam for good explanation..........

  • @ferhattopach797
    @ferhattopach797 Před 2 lety

    Can Excel calculate the MST with formulations or with Solver add-in?

  • @jawadhindi646
    @jawadhindi646 Před 3 lety

    Very well explained 👍

  • @nirmlv7176
    @nirmlv7176 Před rokem

    Great video learned my topic 👏👏

  • @Ugogirl_2003
    @Ugogirl_2003 Před 2 lety

    Very nice exaplanation .. thanks a lot

  • @himalthapa1274
    @himalthapa1274 Před 2 lety

    Simple yet effective 🖤

  • @Shubhamsingh-cq9gu
    @Shubhamsingh-cq9gu Před 2 lety

    Commendable Explanation

  • @alialdinmohamad1000
    @alialdinmohamad1000 Před rokem

    تسلمي يا تقدير

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

    Hi Miss Lalitha, this is an open letter to you:
    "I hope wherever you are, you're doing good. I randomly searched for a specific data structure, found your video. I can't convey how mind-boggled I was scrolling through your channel. You're a mentor to, no matter what you objective of uploading on this channel was. I've been searching for someone who could just explain DSA to me the way you did. You're clear, to the point, with no secondary bs going through. You have helped me understand these things so subtly, I wish I could pay you back in some way."
    Thank you!

  • @motion_10
    @motion_10 Před rokem

    Great explanation

  • @atiqkhan1651
    @atiqkhan1651 Před 2 lety

    I see one video and subscribed simple and clear

  • @dmohamed
    @dmohamed Před rokem

    Thank you very much you really saved me

  • @eithae358
    @eithae358 Před 4 měsíci

    Wow amazing 🤩 l like your method

  • @SubhashKumar-oq5uw
    @SubhashKumar-oq5uw Před 2 lety

    Wow explained very well 🔥🔥

  • @shivateja7574
    @shivateja7574 Před 3 lety

    Simple and perfect 💓

  • @dhatrayjoshi8042
    @dhatrayjoshi8042 Před 4 lety

    💐Wow madam wow *fantastic*, you teaches a very very very very good rather then evryone !!!💐

  • @kokkondaabhilashachary8679

    Love your handwriting

  • @mrmohamed5494
    @mrmohamed5494 Před 2 lety

    simple and clean thanks

  • @mr.morshedloo408
    @mr.morshedloo408 Před 3 lety

    Hi could you help me about Multi-index Hybrid Trie for IP Lookup and Updates?

  • @adwitaladhe6155
    @adwitaladhe6155 Před 8 měsíci

    Good n simple explanation

  • @ssvprasad256
    @ssvprasad256 Před 2 lety

    How you given numberings for those distances

  • @swathishrivenkatesan1902
    @swathishrivenkatesan1902 Před 11 měsíci

    My god u r actually a life saver 😢

  • @Mohseny63
    @Mohseny63 Před rokem

    This teaching is better than all professors who waste time, and nobody doesn't learn a subject that can learn in 5 minutes. In universities, they waste around 30 minutes on this easy subject, and the result is nothing!

  • @mandahemalatha6453
    @mandahemalatha6453 Před 3 lety

    Simple technique wonderful✨😍

  • @ghulammurtazagmdahar
    @ghulammurtazagmdahar Před 4 lety

    So what is the difference between prim's and kruskal's algo?

  • @mohanjayagopal947
    @mohanjayagopal947 Před 2 lety

    I owe my life to you literally 😂❤️💯

  • @saiaussie
    @saiaussie Před rokem

    Well done!

  • @muktiterse6094
    @muktiterse6094 Před 3 lety

    Thanks mam for your explanation...🥰

  • @gandharvabelli8351
    @gandharvabelli8351 Před 3 lety

    this is same as prims? then wat is d diffence between kruskal n prims...

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

    Nice explaination mam thanks❤️

  • @mohammad_saud_humayun
    @mohammad_saud_humayun Před rokem +2

    Why haven't u posted any video for past 3 yrs?

  • @kamyagupta4030
    @kamyagupta4030 Před rokem

    Thank you so much ❤️🙏

  • @user-xh4ui6jt6k
    @user-xh4ui6jt6k Před 4 lety

    Amazing 👌..thanks