Kruskal's Algorithm

Поделиться
HTML-код
  • Опубликовано: 8 сен 2024
  • 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.

Комментарии • 313

  • @jasonavina8135
    @jasonavina8135 2 года назад +211

    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 2 года назад +4

      so true

    • @prasanth2601
      @prasanth2601 Год назад +12

      Wait are you studying in Harvard?

    • @SuperMatchaLatte
      @SuperMatchaLatte Год назад +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 Год назад +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 Год назад +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 4 года назад +120

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

  • @amaanullah13
    @amaanullah13 3 года назад +31

    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 🙏😭

  • @faiqarif5765
    @faiqarif5765 4 года назад +98

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

    • @flakron2489
      @flakron2489 4 года назад +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 3 года назад +1

      There are many terrible teachers

    • @Roja2023
      @Roja2023 3 года назад +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 4 года назад +29

    Easiest Explanation ever on the whole RUclips.

  • @user-tj9ww1hy5t
    @user-tj9ww1hy5t 4 года назад +10

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

  • @willfredbirdman9903
    @willfredbirdman9903 6 месяцев назад +3

    Explained better than my textbook and professor. Thank you!

  • @Mohseny63
    @Mohseny63 Год назад +1

    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!

  • @jacobabraham3054
    @jacobabraham3054 3 года назад +5

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

  • @karthikbala578
    @karthikbala578 2 месяца назад +118

    Welcome to tomorrow's Exam 😂
    Edit: Mistake.
    Welcome to today's Exam 🤣

  • @aanisnoor229
    @aanisnoor229 2 года назад +6

    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!

  • @erickarwa-0705
    @erickarwa-0705 2 года назад +2

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

  • @chethanchethu2292
    @chethanchethu2292 Год назад +12

    Crystal clear right before exam😅

  • @zowlambda
    @zowlambda 4 года назад +12

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

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

    perfection, crystal clear writing and voice

  • @pradeeppradeepkanaujiya8990
    @pradeeppradeepkanaujiya8990 3 года назад

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

  • @bosskempegowda4064
    @bosskempegowda4064 Месяц назад

    I had lab exam today didn’t knew anything and i watched this video got complete marks thank u

  • @AbdulAzizLearner
    @AbdulAzizLearner Год назад

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

  • @yagizsen113
    @yagizsen113 Год назад

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

  • @sleepeasyguitar9505
    @sleepeasyguitar9505 11 дней назад

    This tutorial was amazing. Thank you

  • @sumanth5232
    @sumanth5232 3 года назад +1

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

  • @lewvardy1145
    @lewvardy1145 2 года назад

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

  • @sasideep315
    @sasideep315 Год назад +5

    Your voice.. 😍

  • @ahsansedit9158
    @ahsansedit9158 Год назад

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

  • @Zozo-rn7fl
    @Zozo-rn7fl 3 года назад +1

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

  • @chiranjivishahi3098
    @chiranjivishahi3098 2 месяца назад

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

  • @intesartahmid512
    @intesartahmid512 3 года назад +2

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

  • @Prem01vermA
    @Prem01vermA 2 года назад

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

  • @rashmikumari3137
    @rashmikumari3137 Год назад +1

    Thank you, you made it so simple.💛

  • @abdulhabill4827
    @abdulhabill4827 2 года назад

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

  • @udayvlogs4real747
    @udayvlogs4real747 2 года назад +1

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

    • @newbiehype4505
      @newbiehype4505 Год назад

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

  • @sumitsinghnegi2654
    @sumitsinghnegi2654 2 года назад

    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.. 🙏🏼🙏🏼🙏🏼❣️

  • @anamay5930
    @anamay5930 Год назад

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

  • @specksdude
    @specksdude 2 года назад

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

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

    Well done, and thank you for great and simple instructions

  • @SaumyaSharma007
    @SaumyaSharma007 3 года назад +1

    Simply Awesome explanation 🌟🌟🌟🌟🌟

  • @mdanamulhaque2108
    @mdanamulhaque2108 8 месяцев назад

    mashallah your teaching ability are amazing. keep it up

  • @robinsir
    @robinsir 2 года назад +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!

  • @magus3695
    @magus3695 Год назад

    best of the best . simple and clear . just cozy

  • @amitkumarchoubey2003
    @amitkumarchoubey2003 Год назад +1

    You are Great Didi 🙏🙏👍👍👌👌

  • @sologuitarist4463
    @sologuitarist4463 Год назад

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

  • @sleepee_boy8067
    @sleepee_boy8067 Год назад

    takes me a whole class to understand kruskal's algorithm through my teachers explanation. Though with Lalitha Natraj it takes 4 minutes and 32 seconds

  • @arghya123
    @arghya123 Год назад

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

  • @lajosmanuel1957
    @lajosmanuel1957 Год назад

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

  • @NusratJahan-gy9op
    @NusratJahan-gy9op 3 года назад +1

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

  • @aishu6653
    @aishu6653 Год назад +1

    THANKYOU MAM it's simple and clear explanation 🤍

  • @pushpalathabandaru8108
    @pushpalathabandaru8108 3 года назад

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

  • @jaykumarkota3161
    @jaykumarkota3161 Год назад +1

    Very clear and easy explanation mam ✨

  • @vaibhavny8811
    @vaibhavny8811 3 года назад

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

  • @samtheexpolrer
    @samtheexpolrer 2 года назад

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

  • @RelaxingNature4kUltra
    @RelaxingNature4kUltra 2 месяца назад +1

    Obsessed with your voice😍

  • @cse530
    @cse530 3 года назад +1

    Nice explaination mam thanks❤️

  • @globe_trotter_du_net
    @globe_trotter_du_net Год назад

    Waww you are very good alls congrats,you save me in my project from Haïti's America

  • @fatima_agouzoul
    @fatima_agouzoul 4 года назад

    your explanation is soo clear clean... thank you

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

    Good n simple explanation

  • @smartwolf9045
    @smartwolf9045 3 года назад +1

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

  • @avekthavaliveti7769
    @avekthavaliveti7769 4 года назад +1

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

  • @kokkondaabhilashachary8679
    @kokkondaabhilashachary8679 2 года назад

    Love your handwriting

  • @sscode3809
    @sscode3809 2 года назад

    Woh very good explanation 👍🥰🥰👍

  • @atharvagentyal
    @atharvagentyal 10 месяцев назад

    beautiful mam 🤟excellent explaination👏🙌

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

    Simple and easy to understand
    Thank you

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

    Wow amazing 🤩 l like your method

  • @ranjithsudhakar9304
    @ranjithsudhakar9304 5 лет назад

    Been watching your videos for sometime now, excellent work.

  • @swathishrivenkatesan1902
    @swathishrivenkatesan1902 Год назад

    My god u r actually a life saver 😢

  • @aadityakiran_s
    @aadityakiran_s 10 месяцев назад

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

  • @karthik-vq2rj
    @karthik-vq2rj 3 года назад

    Literally you saved me from supply
    Tomorrow morning I have exam on this
    Very nice and beautiful explanation
    Keep going 😍😍😍

  • @fariaislamoyshi5058
    @fariaislamoyshi5058 3 года назад

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

  • @lavkushchouhan5051
    @lavkushchouhan5051 Год назад +1

    Thanks mam mata dii aapko humesa khus rakhe

  • @_g_134
    @_g_134 3 года назад

    Thank you for this simple explanation

  • @motion_10
    @motion_10 Год назад

    Great explanation

  • @alugojupooja3750
    @alugojupooja3750 3 года назад

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

  • @GuillaumeMaka
    @GuillaumeMaka 4 года назад

    thanks for this very clear and simple explanation.

  • @dhatrayjoshi8042
    @dhatrayjoshi8042 4 года назад

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

  • @queenofgames541
    @queenofgames541 Год назад

    Amazing Explanation Miss keep it up 👍👍

  • @rachamallunaveen..
    @rachamallunaveen.. 2 года назад

    Your explanation is superb mam

  • @Aish7804
    @Aish7804 Год назад

    Easy explaination!!

  • @k.mallimallik.mallimalli3344
    @k.mallimallik.mallimalli3344 2 года назад

    excellent explanation mam. u did a great job

  • @hritikmittal8060
    @hritikmittal8060 3 года назад

    You r a good teacher keep making videos.

  • @Shubhamsingh-cq9gu
    @Shubhamsingh-cq9gu 2 года назад

    Commendable Explanation

  • @tranbaolam2425
    @tranbaolam2425 14 дней назад

    thankyou very helpful.

  • @nirmlv
    @nirmlv Год назад

    Great video learned my topic 👏👏

  • @KaioStryker
    @KaioStryker 3 года назад

    Very good explanation! Thank you

  • @saiaussie
    @saiaussie Год назад

    Well done!

  • @LisaNur
    @LisaNur 2 года назад

    english isnt my laungage and ı really had hard time to find a understandable video but in the end i was like Oh my- ı finally get it yeeeyyy so thank you so muchh

  • @ThatDudeUKChronicles
    @ThatDudeUKChronicles Год назад

    Came here expecting Copper
    But I found Gold
    Amazing Explanation

  • @Ugogirl_2003
    @Ugogirl_2003 2 года назад

    Very nice exaplanation .. thanks a lot

  • @omsai.n
    @omsai.n Год назад

    Thank you so much for helping me out 🙏

  • @atiqkhan1651
    @atiqkhan1651 2 года назад

    I see one video and subscribed simple and clear

  • @khaledahmed4655
    @khaledahmed4655 4 года назад

    Thanks! it was very helpful and straightforward .

  • @Fuzail_Ahammed
    @Fuzail_Ahammed 3 года назад

    Short and sweet

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

    Nice explanation mam

  • @JAYDEEPS0LANK1
    @JAYDEEPS0LANK1 Год назад

    Your voice so soothing ❤😌

  • @goodlooser3156
    @goodlooser3156 3 года назад +1

    Thank you

  • @dmohamed
    @dmohamed Год назад

    Thank you very much you really saved me

  • @alialdinmohamad1000
    @alialdinmohamad1000 Год назад

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

  • @valentina.3838
    @valentina.3838 2 года назад

    Thank you for the easiest explanation ma'am ❤️

  • @larsenj2493
    @larsenj2493 2 года назад

    Wonderful explanation.

  • @pranavpl8161
    @pranavpl8161 Год назад

    A gem channel but i find it in 1hr before exam 😣😣😣

  • @travel_to_wonders6666
    @travel_to_wonders6666 Год назад

    Gpod work keep going

  • @kamyagupta4030
    @kamyagupta4030 Год назад

    Thank you so much ❤️🙏