Kruskal's Algorithm

  Рет қаралды 634,522

Lalitha Natraj

Lalitha Natraj

Күн бұрын

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.

Пікірлер: 358
@jasonavina8135
@jasonavina8135 3 жыл бұрын
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 2 жыл бұрын
Wait are you studying in Harvard?
@SuperMatchaLatte
@SuperMatchaLatte 2 жыл бұрын
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 2 жыл бұрын
they might have went complex way in MIT because MSTs and Shortest path algorithms should NEVER be poorly implemented in real life
@jasonavina8135
@jasonavina8135 2 жыл бұрын
@@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.
@faiqarif5765
@faiqarif5765 5 жыл бұрын
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 жыл бұрын
@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 4 жыл бұрын
There are many terrible teachers
@Roja2023
@Roja2023 4 жыл бұрын
@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...
@daniellecruz3311
@daniellecruz3311 2 ай бұрын
At first, I doubted that this video won't be able to teach me well. Now that I finish watching, I thank you for this simplified one. I wish schools are this easy at explaining things.
@amaanullah13
@amaanullah13 4 жыл бұрын
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 🙏😭
@athuljayesh1822
@athuljayesh1822 5 жыл бұрын
Simple and easy representation makes this video different from others.. good work.keep going ❤️
@willfredbirdman9903
@willfredbirdman9903 11 ай бұрын
Explained better than my textbook and professor. 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!
@chethanchethu2292
@chethanchethu2292 Жыл бұрын
Crystal clear right before exam😅
@Anonymous-hp5ee
@Anonymous-hp5ee 5 жыл бұрын
Easiest Explanation ever on the whole KZbin.
@karthikbala578
@karthikbala578 7 ай бұрын
Welcome to tomorrow's Exam 😂 Edit: Mistake. Welcome to today's Exam 🤣
@naveendanthuluri4060
@naveendanthuluri4060 7 ай бұрын
Today's exam
@magicofloa9378
@magicofloa9378 7 ай бұрын
Today's bro
@mithroxi8100
@mithroxi8100 6 ай бұрын
In 10min😭
@jubaironline
@jubaironline 6 ай бұрын
In 30 min😂😂
@ClashwithKiran
@ClashwithKiran 6 ай бұрын
2 hrs before exam 😂
@Μητσάκος
@Μητσάκος 4 жыл бұрын
PERFECT video! Clear and organized information! Very helpful! With your video I passed a lesson! Thank you very much!
@yagizsen113
@yagizsen113 Жыл бұрын
God bless you I passed my exam because of your videos you are a true lifesaver
@nilupilu
@nilupilu Жыл бұрын
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
@nav1202
@nav1202 3 ай бұрын
Crazy explanation have exam in around 9 hours but still able to complete syllabus because of teachers like you! Support!!!
@RanaStationery
@RanaStationery Ай бұрын
perfect video for minimal spanning tree method. Really appreciate your efforts
@_ranjit_patil
@_ranjit_patil Ай бұрын
You covered my hole syllabus in 2 hours, Thank you so much.
@erickarwa-0705
@erickarwa-0705 2 жыл бұрын
Wonderful explanation! Simple, and clean. That is how intelligence expresses itself.
@jacobabraham3054
@jacobabraham3054 3 жыл бұрын
Plz start making videos and make this channel alive.... Your content and explanation is amazing... Need more videos from u plz🙏🙏🙏
@zowlambda
@zowlambda 5 жыл бұрын
Thank you so much! This will really help me on my exam!
@sumanth5232
@sumanth5232 4 жыл бұрын
simple and crisp, couldn't have asked for a better explanation :)
@AbdulAzizLearner
@AbdulAzizLearner Жыл бұрын
Great and clear explanation. I believe it is very suitable for those new to learning these algorithms and related graph concepts.
@lewvardy1145
@lewvardy1145 2 жыл бұрын
I did not understand this in class. Thank you for making life simpler. You have my subscription.❤❤
@udayvlogs4real747
@udayvlogs4real747 2 жыл бұрын
I just loved it 🤩 my lecturer took a hour to explain this 4:30 min algorithm thanks a lot 🙏🏻
@newbiehype
@newbiehype 2 жыл бұрын
I'd have loved this subject. But teacher made it boring.
@specksdude
@specksdude 2 жыл бұрын
My goodness. Who are you . Every thing is perfect. Thank you
@aanisnoor229
@aanisnoor229 3 жыл бұрын
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!
@abdulhabill4827
@abdulhabill4827 2 жыл бұрын
Really ... excellent explanation with minimum time... its stunning
@chriswhite4878
@chriswhite4878 2 ай бұрын
Great video! Really simple and easy to understand. Thank you 😄
@mdanamulhaque2108
@mdanamulhaque2108 Жыл бұрын
mashallah your teaching ability are amazing. keep it up
@ahsansedit9158
@ahsansedit9158 Жыл бұрын
You are great! Amazing! Your high capability understanding to learn, your wishdom and sharply intellectual property, tnx.
@anamay5930
@anamay5930 Жыл бұрын
Wow thank you teacher, Im really glad that I clicked on your video. So simple yet beautifully explained
@intesartahmid512
@intesartahmid512 4 жыл бұрын
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. 💯💯
@v33ruu
@v33ruu 2 ай бұрын
Thank you.
@ShyamSundar-qx8dl
@ShyamSundar-qx8dl 3 ай бұрын
You are a Life saver in my exam mam Thank you so much
@rashmikumari3137
@rashmikumari3137 Жыл бұрын
Thank you, you made it so simple.💛
@ultanslevin5294
@ultanslevin5294 11 ай бұрын
Well done, and thank you for great and simple instructions
@bosskempegowda4064
@bosskempegowda4064 6 ай бұрын
I had lab exam today didn’t knew anything and i watched this video got complete marks thank u
@magus3695
@magus3695 Жыл бұрын
best of the best . simple and clear . just cozy
@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.. 🙏🏼🙏🏼🙏🏼❣️
@aishu6653
@aishu6653 Жыл бұрын
THANKYOU MAM it's simple and clear explanation 🤍
@hekvirus8971
@hekvirus8971 16 күн бұрын
really great way of presenting
@Zozo-rn7fl
@Zozo-rn7fl 3 жыл бұрын
Thankyou!!! You taught me so fast. Simple explanation👍👍
@nikhiljain9281
@nikhiljain9281 2 ай бұрын
very nicely explained and concise
@NusratJahan-gy9op
@NusratJahan-gy9op 3 жыл бұрын
just exactly what I needed to have the perfect understanding about this algorithm. Thank youuuuuuu!!!!!❤❤ **your voice is cool btw**
@pushpalathabandaru8108
@pushpalathabandaru8108 4 жыл бұрын
Simple and attractive explanation..so good madam👍👍👍👍👍
@lajosmanuel1957
@lajosmanuel1957 2 жыл бұрын
Thank you so much mam for good explanation..........
@jaykumarkota3161
@jaykumarkota3161 2 жыл бұрын
Very clear and easy explanation mam ✨
@SaumyaSharma007
@SaumyaSharma007 3 жыл бұрын
Simply Awesome explanation 🌟🌟🌟🌟🌟
@arghya123
@arghya123 2 жыл бұрын
Thanks a lot mam... It's really a cool video ... All concepts are cleared to me.....
@sleepeasyguitar9505
@sleepeasyguitar9505 5 ай бұрын
This tutorial was amazing. Thank you
@lavkushchouhan5051
@lavkushchouhan5051 Жыл бұрын
Thanks mam mata dii aapko humesa khus rakhe
@RelaxingNature4kUltra
@RelaxingNature4kUltra 7 ай бұрын
Obsessed with your voice😍
@snehalmohite3076
@snehalmohite3076 Ай бұрын
Great explanation 😊😊
@samtheexpolrer
@samtheexpolrer 2 жыл бұрын
What an easy way to solve! Helpful - Thank you so much!
@pranavpl8161
@pranavpl8161 2 жыл бұрын
A gem channel but i find it in 1hr before exam 😣😣😣
@chiranjivishahi3098
@chiranjivishahi3098 7 ай бұрын
You are amazing genuinely ypu make this ropic so much easier to understand ❤thank you
@_Knowledge_Center
@_Knowledge_Center 2 ай бұрын
Very well Explanation😊
@ranjithsudhakar9304
@ranjithsudhakar9304 5 жыл бұрын
Been watching your videos for sometime now, excellent work.
@queenofgames541
@queenofgames541 Жыл бұрын
Amazing Explanation Miss keep it up 👍👍
@shaileshsharmak5623
@shaileshsharmak5623 Жыл бұрын
Simple and easy to understand Thank you
@sologuitarist4463
@sologuitarist4463 Жыл бұрын
Thank you di this was explained so well and I understood it easily
@bigboyjohn-k2f
@bigboyjohn-k2f Жыл бұрын
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
@fatima_agouzoul
@fatima_agouzoul 5 жыл бұрын
your explanation is soo clear clean... thank you
@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 🙏🙏
@fariaislamoyshi5058
@fariaislamoyshi5058 4 жыл бұрын
It helped me a lot in short time. So simple and easy way of your representation. keep it up and thank you so much
@talha-qg4fz
@talha-qg4fz 4 ай бұрын
Recommended to watch !
@amitkumarchoubey2003
@amitkumarchoubey2003 Жыл бұрын
गुरू ब्रह्मा गुरू विष्णु, गुरु देवो महेश्वरा गुरु साक्षात परब्रह्म, तस्मै श्री गुरुवे नमः 🙏🚩🚩🙏 🌸🌸🌞🌞🛕🛕🕉️🕉️🚩🚩🌹🌹🇮🇳🇮🇳🙏🙏⛳⛳💖💖💯💯💕💕✅✅🧡🧡❤️❤️🌿🌿🔱🔱🎈🎈💐💐
@amitkumarchoubey2003
@amitkumarchoubey2003 2 жыл бұрын
You are Great Didi 🙏🙏👍👍👌👌
@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
@randomthings_happen2
@randomthings_happen2 2 ай бұрын
thankyou ma'am for this wonderful video
@dishasharma138
@dishasharma138 3 ай бұрын
great explanation ✨
@atharvagentyal
@atharvagentyal Жыл бұрын
beautiful mam 🤟excellent explaination👏🙌
@swathishrivenkatesan1902
@swathishrivenkatesan1902 Жыл бұрын
My god u r actually a life saver 😢
@Shubhamsingh-cq9gu
@Shubhamsingh-cq9gu 2 жыл бұрын
Commendable Explanation
@rachamallunaveen..
@rachamallunaveen.. 3 жыл бұрын
Your explanation is superb mam
@kokkondaabhilashachary8679
@kokkondaabhilashachary8679 2 жыл бұрын
Love your handwriting
@cse530
@cse530 4 жыл бұрын
Nice explaination mam thanks❤️
@omsai.n
@omsai.n 2 жыл бұрын
Thank you so much for helping me out 🙏
@k.mallimallik.mallimalli3344
@k.mallimallik.mallimalli3344 3 жыл бұрын
excellent explanation mam. u did a great job
@hritikmittal8060
@hritikmittal8060 4 жыл бұрын
You r a good teacher keep making videos.
@sscode3809
@sscode3809 2 жыл бұрын
Woh very good explanation 👍🥰🥰👍
@smartwolf9045
@smartwolf9045 4 жыл бұрын
I already thanked you in another video, but this is really great
@motion_10
@motion_10 2 жыл бұрын
Great explanation
@nirmlv
@nirmlv Жыл бұрын
Great video learned my topic 👏👏
@robinsir
@robinsir 2 жыл бұрын
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!
@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
@_g_134
@_g_134 3 жыл бұрын
Thank you for this simple explanation
@avekthavaliveti7769
@avekthavaliveti7769 5 жыл бұрын
This is so easier to understand thank you 😊😊☺️
@alugojupooja3750
@alugojupooja3750 3 жыл бұрын
Thank you very muchhh for explaining it in the best wayy💯💯
@mohanjayagopal947
@mohanjayagopal947 2 жыл бұрын
I owe my life to you literally 😂❤️💯
@eithae358
@eithae358 11 ай бұрын
Wow amazing 🤩 l like your method
@Ugogirl_2003
@Ugogirl_2003 2 жыл бұрын
Very nice exaplanation .. thanks a lot
@aadityakiran_s
@aadityakiran_s Жыл бұрын
Oh, it's so simple is it? Great video ma'am.
@atiqkhan1651
@atiqkhan1651 3 жыл бұрын
I see one video and subscribed simple and clear
@adwitaladhe6155
@adwitaladhe6155 Жыл бұрын
Good n simple explanation
@ruchikulkarni5653
@ruchikulkarni5653 3 жыл бұрын
Very nice explanation 😊😊👌👌
@cameronrob5491
@cameronrob5491 3 жыл бұрын
This lady saving me in discrete math this semester thank you ezpz videos to follow
@Roumaissa-yr4yi5gb9z
@Roumaissa-yr4yi5gb9z Ай бұрын
Thanks a lot teacher 🎉❤❤
@larsenj2493
@larsenj2493 3 жыл бұрын
Wonderful explanation.
Prim's Algorithm
7:18
Lalitha Natraj
Рет қаралды 661 М.
Dijkstra Algorithm
13:44
Lalitha Natraj
Рет қаралды 162 М.
КОНЦЕРТЫ:  2 сезон | 1 выпуск | Камызяки
46:36
ТНТ Смотри еще!
Рет қаралды 3,7 МЛН
"Идеальное" преступление
0:39
Кик Брейнс
Рет қаралды 1,4 МЛН
요즘유행 찍는법
0:34
오마이비키 OMV
Рет қаралды 12 МЛН
L-4.8: Kruskal Algorithm for Minimum Spanning Tree in Hindi | Algorithm
11:17
Union Find Kruskal's Algorithm
6:15
WilliamFiset
Рет қаралды 222 М.
Dijkstra Algorithm - Example
13:04
Lalitha Natraj
Рет қаралды 167 М.
Kruskal's Algorithm
3:33
Shobana Marudhachalam
Рет қаралды 857
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 3 МЛН
Prim's Algorithm: Minimum Spanning Tree (MST)
6:14
EducateYourself
Рет қаралды 478 М.
Dijkstra's Algorithm with example of undirected graph
12:31
Beena Ballal
Рет қаралды 356 М.
Kruskal's Algorithm: Minimum Spanning Tree (MST)
6:01
EducateYourself
Рет қаралды 305 М.
КОНЦЕРТЫ:  2 сезон | 1 выпуск | Камызяки
46:36
ТНТ Смотри еще!
Рет қаралды 3,7 МЛН