Kruskal's Algorithm

  Рет қаралды 495,848

Lalitha Natraj

Lalitha Natraj

5 жыл бұрын

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.

Пікірлер: 291
@jasonavina8135
@jasonavina8135 2 жыл бұрын
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 жыл бұрын
so true
@prasanth2601
@prasanth2601 Жыл бұрын
Wait are you studying in Harvard?
@SuperMatchaLatte
@SuperMatchaLatte Жыл бұрын
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 Жыл бұрын
they might have went complex way in MIT because MSTs and Shortest path algorithms should NEVER be poorly implemented in real life
@jasonavina8135
@jasonavina8135 Жыл бұрын
@@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 жыл бұрын
Simple and easy representation makes this video different from others.. good work.keep going ❤️
@faiqarif5765
@faiqarif5765 4 жыл бұрын
That's how an algorithm video should be : Straight, concise and to the point, instead of rigorously working your way through code
@flakron2489
@flakron2489 3 жыл бұрын
@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 жыл бұрын
There are many terrible teachers
@Roja2023
@Roja2023 3 жыл бұрын
@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...
@amaanullah13
@amaanullah13 3 жыл бұрын
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 🙏😭
@Anonymous-hp5ee
@Anonymous-hp5ee 4 жыл бұрын
Easiest Explanation ever on the whole KZbin.
@chethanchethu2292
@chethanchethu2292 10 ай бұрын
Crystal clear right before exam😅
@willfredbirdman9903
@willfredbirdman9903 4 ай бұрын
Explained better than my textbook and professor. Thank you!
@user-tj9ww1hy5t
@user-tj9ww1hy5t 4 жыл бұрын
PERFECT video! Clear and organized information! Very helpful! With your video I passed a lesson! Thank you very much!
@erickarwa-0705
@erickarwa-0705 Жыл бұрын
Wonderful explanation! Simple, and clean. That is how intelligence expresses itself.
@sumanth5232
@sumanth5232 3 жыл бұрын
simple and crisp, couldn't have asked for a better explanation :)
@ranjithsudhakar9304
@ranjithsudhakar9304 5 жыл бұрын
Been watching your videos for sometime now, excellent work.
@AbdulAzizLearner
@AbdulAzizLearner 10 ай бұрын
Great and clear explanation. I believe it is very suitable for those new to learning these algorithms and related graph concepts.
@nilupilu
@nilupilu 7 ай бұрын
perfection, crystal clear writing and voice
@jacobabraham3054
@jacobabraham3054 2 жыл бұрын
Plz start making videos and make this channel alive.... Your content and explanation is amazing... Need more videos from u plz🙏🙏🙏
@intesartahmid512
@intesartahmid512 3 жыл бұрын
Extraordinary explanation. Keep making such videos and keep saving lives :3
@abdulhabill4827
@abdulhabill4827 2 жыл бұрын
Really ... excellent explanation with minimum time... its stunning
@lewvardy1145
@lewvardy1145 2 жыл бұрын
I did not understand this in class. Thank you for making life simpler. You have my subscription.❤❤
@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
@ultanslevin5294
@ultanslevin5294 3 ай бұрын
Well done, and thank you for great and simple instructions
@fatimaagouzoul8261
@fatimaagouzoul8261 4 жыл бұрын
your explanation is soo clear clean... thank you
@magus3695
@magus3695 Жыл бұрын
best of the best . simple and clear . just cozy
@zowlambda
@zowlambda 4 жыл бұрын
Thank you so much! This will really help me on my exam!
@Prem01vermA
@Prem01vermA 2 жыл бұрын
Woww mam.. Short and effective.., 🔥🔥 Keep it up mam.. India needs a teacher like you. 💯💯
@samtheexpolrer
@samtheexpolrer Жыл бұрын
What an easy way to solve! Helpful - Thank you so much!
@Zozo-rn7fl
@Zozo-rn7fl 3 жыл бұрын
Thankyou!!! You taught me so fast. Simple explanation👍👍
@GuillaumeMaka
@GuillaumeMaka 4 жыл бұрын
thanks for this very clear and simple explanation.
@yagizsen113
@yagizsen113 Жыл бұрын
God bless you I passed my exam because of your videos you are a true lifesaver
@pradeeppradeepkanaujiya8990
@pradeeppradeepkanaujiya8990 3 жыл бұрын
Mam aapki language ek dum easy hai Bahot jaldi smjh mai aa jata hai Thank you so much
@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 🙏🙏
@anamay5930
@anamay5930 Жыл бұрын
Wow thank you teacher, Im really glad that I clicked on your video. So simple yet beautifully explained
@_g_134
@_g_134 3 жыл бұрын
Thank you for this simple explanation
@khaledahmed4655
@khaledahmed4655 4 жыл бұрын
Thanks! it was very helpful and straightforward .
@ahsansedit9158
@ahsansedit9158 11 ай бұрын
You are great! Amazing! Your high capability understanding to learn, your wishdom and sharply intellectual property, tnx.
@jawadhindi646
@jawadhindi646 4 жыл бұрын
Very well explained. Thank you
@rashmikumari3137
@rashmikumari3137 9 ай бұрын
Thank you, you made it so simple.💛
@SaumyaSharma007
@SaumyaSharma007 3 жыл бұрын
Simply Awesome explanation 🌟🌟🌟🌟🌟
@robinsir
@robinsir Жыл бұрын
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!
@aanisnoor229
@aanisnoor229 2 жыл бұрын
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!
@KaioStryker
@KaioStryker 3 жыл бұрын
Very good explanation! Thank you
@mdanamulhaque2108
@mdanamulhaque2108 5 ай бұрын
mashallah your teaching ability are amazing. keep it up
@rayhanrana6773
@rayhanrana6773 4 жыл бұрын
just amazing lecture.
@shaileshsharmak5623
@shaileshsharmak5623 8 ай бұрын
Simple and easy to understand Thank you
@specksdude
@specksdude 2 жыл бұрын
My goodness. Who are you . Every thing is perfect. Thank you
@Mohseny63
@Mohseny63 Жыл бұрын
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!
@alugojupooja3750
@alugojupooja3750 2 жыл бұрын
Thank you very muchhh for explaining it in the best wayy💯💯
@avekthavaliveti7769
@avekthavaliveti7769 4 жыл бұрын
This is so easier to understand thank you 😊😊☺️
@omsai.n
@omsai.n Жыл бұрын
Thank you so much for helping me out 🙏
@aisyahroslan
@aisyahroslan 3 жыл бұрын
Thank you. Very simple and clear my minddd.
@chiranjivishahi3098
@chiranjivishahi3098 3 күн бұрын
You are amazing genuinely ypu make this ropic so much easier to understand ❤thank you
@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.. 🙏🏼🙏🏼🙏🏼❣️
@smartwolf9045
@smartwolf9045 3 жыл бұрын
I already thanked you in another video, but this is really great
@pushpalathabandaru8108
@pushpalathabandaru8108 3 жыл бұрын
Simple and attractive explanation..so good madam👍👍👍👍👍
@NusratJahan-gy9op
@NusratJahan-gy9op 2 жыл бұрын
just exactly what I needed to have the perfect understanding about this algorithm. Thank youuuuuuu!!!!!❤❤ **your voice is cool btw**
@larsenj2493
@larsenj2493 2 жыл бұрын
Wonderful explanation.
@Shubhamsingh-cq9gu
@Shubhamsingh-cq9gu 2 жыл бұрын
Commendable Explanation
@queenofgames541
@queenofgames541 Жыл бұрын
Amazing Explanation Miss keep it up 👍👍
@udayvlogs4real747
@udayvlogs4real747 2 жыл бұрын
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.
@hritikmittal8060
@hritikmittal8060 3 жыл бұрын
You r a good teacher keep making videos.
@motion_10
@motion_10 Жыл бұрын
Great explanation
@sakethram8111
@sakethram8111 3 жыл бұрын
Thank you. I found this helpful.
@valentina.3838
@valentina.3838 2 жыл бұрын
Thank you for the easiest explanation ma'am ❤️
@vanshikaagarwal7436
@vanshikaagarwal7436 3 жыл бұрын
Crisp and clear👍
@arghya123
@arghya123 Жыл бұрын
Thanks a lot mam... It's really a cool video ... All concepts are cleared to me.....
@k.mallimallik.mallimalli3344
@k.mallimallik.mallimalli3344 2 жыл бұрын
excellent explanation mam. u did a great job
@nirmlv7176
@nirmlv7176 Жыл бұрын
Great video learned my topic 👏👏
@himalthapa1274
@himalthapa1274 2 жыл бұрын
Simple yet effective 🖤
@jawadhindi646
@jawadhindi646 3 жыл бұрын
Very well explained 👍
@rachamallunaveen..
@rachamallunaveen.. 2 жыл бұрын
Your explanation is superb mam
@jaykumarkota3161
@jaykumarkota3161 Жыл бұрын
Very clear and easy explanation mam ✨
@mrmohamed5494
@mrmohamed5494 2 жыл бұрын
simple and clean thanks
@shivateja7574
@shivateja7574 3 жыл бұрын
Simple and perfect 💓
@SubhashKumar-oq5uw
@SubhashKumar-oq5uw 2 жыл бұрын
Wow explained very well 🔥🔥
@sologuitarist4463
@sologuitarist4463 Жыл бұрын
Thank you di this was explained so well and I understood it easily
@saiaussie
@saiaussie Жыл бұрын
Well done!
@anjugeorge5269
@anjugeorge5269 4 жыл бұрын
Thanku so much... 😍😁 and good presentation too..
@Ugogirl_2003
@Ugogirl_2003 2 жыл бұрын
Very nice exaplanation .. thanks a lot
@aadityakiran_s
@aadityakiran_s 7 ай бұрын
Oh, it's so simple is it? Great video ma'am.
@kokkondaabhilashachary8679
@kokkondaabhilashachary8679 2 жыл бұрын
Love your handwriting
@mandahemalatha6453
@mandahemalatha6453 3 жыл бұрын
Simple technique wonderful✨😍
@user-xh4ui6jt6k
@user-xh4ui6jt6k 4 жыл бұрын
Amazing 👌..thanks
@lajosmanuel1957
@lajosmanuel1957 Жыл бұрын
Thank you so much mam for good explanation..........
@adwitaladhe6155
@adwitaladhe6155 7 ай бұрын
Good n simple explanation
@Aish7804
@Aish7804 Жыл бұрын
Easy explaination!!
@atiqkhan1651
@atiqkhan1651 2 жыл бұрын
I see one video and subscribed simple and clear
@eithae358
@eithae358 3 ай бұрын
Wow amazing 🤩 l like your method
@kamyagupta4030
@kamyagupta4030 Жыл бұрын
Thank you so much ❤️🙏
@Lmnp263
@Lmnp263 2 ай бұрын
Awesome thanks for this
@dmohamed
@dmohamed Жыл бұрын
Thank you very much you really saved me
@muktiterse6094
@muktiterse6094 2 жыл бұрын
Thanks mam for your explanation...🥰
@Fuzail_Ahammed
@Fuzail_Ahammed 2 жыл бұрын
Short and sweet
@cse530
@cse530 3 жыл бұрын
Nice explaination mam thanks❤️
@himanshukansal7365
@himanshukansal7365 5 ай бұрын
very appreciable
@alialdinmohamad1000
@alialdinmohamad1000 Жыл бұрын
تسلمي يا تقدير
@redrose5950
@redrose5950 3 жыл бұрын
Well explained
@pakinam190
@pakinam190 3 жыл бұрын
Thank you so much!
@sscode3809
@sscode3809 Жыл бұрын
Woh very good explanation 👍🥰🥰👍
@samprasreford4583
@samprasreford4583 2 жыл бұрын
Very Helpful
@Gandhiboy
@Gandhiboy 3 жыл бұрын
Thank you so much ❤️
@swathishrivenkatesan1902
@swathishrivenkatesan1902 10 ай бұрын
My god u r actually a life saver 😢
@MediaMasti
@MediaMasti 4 жыл бұрын
Thanks a Lot You help me Tomarrow is me exam... Thanks...
Prim's Algorithm
7:18
Lalitha Natraj
Рет қаралды 539 М.
бесит старшая сестра!? #роблокс #анимация #мем
00:58
КРУТОЙ ПАПА на
Рет қаралды 1,4 МЛН
WHO DO I LOVE MOST?
00:22
dednahype
Рет қаралды 61 МЛН
Dijkstra Algorithm
13:44
Lalitha Natraj
Рет қаралды 131 М.
Union Find Kruskal's Algorithm
6:15
WilliamFiset
Рет қаралды 194 М.
6.6 Kruskals Algorithm for Minimum Spanning Tree- Greedy method | Data structures
9:11
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 2,7 МЛН
Prim's algorithm in 2 minutes
2:17
Michael Sambol
Рет қаралды 1,1 МЛН
Dijkstra's Algorithm with example of undirected graph
12:31
Beena Ballal
Рет қаралды 272 М.
Kruskal’s Algorithm for Minimum Cost Spanning Tree
8:54
Sudhakar Atchala
Рет қаралды 74 М.
Dijkstra's Algorithm with Example
11:53
Beena Ballal
Рет қаралды 147 М.
бесит старшая сестра!? #роблокс #анимация #мем
00:58
КРУТОЙ ПАПА на
Рет қаралды 1,4 МЛН