3.5 Prims and Kruskals Algorithms - Greedy Method
Whats a Spanning Tree ?
What is a Minimum Cost Spanning Tree?
Prims Algorithm
Kruskals Algorithm
Problems for Spanning Tree
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...
Пікірлер: 1 200
This man is an absolute legend. I can't be bothered to listen to my tutor when I can do a simple youtube search and be done with the current topic in less than 30 minutes. Thank you for your contribution to our CS society, and I'm looking forward to learn from you more things. I'm speaking on behalf of all the CS students here... We thank you!
@ritik84629
5 жыл бұрын
But if he will give everything on KZread no one will buy his paid courses on Udemy. He is awesome though!
@abhijit-z
4 жыл бұрын
@@abdul_bari No, that's a bad idea. People who don't wanna pay will never pay.
@indiansoftwareengineer4899
4 жыл бұрын
@@abdul_bari Yes sir, please do it. But your channel is so amazing and great knowledge. thoroughly explained concepts. Thank you.
@josephmills1104
4 жыл бұрын
Yup. This man is a treasure.
@shre6619
4 жыл бұрын
Sir ne pucha kya tha?
no ads, no subsrice-like-comment asking. You are a legend sir.
@prajwal2178
9 ай бұрын
Yea..there is no rice
@anonymousPentester
8 ай бұрын
@@prajwal2178 🤣😂🤣
@ytg6663
6 ай бұрын
Still you dont subscribe 😅
@sahibchauhan6777
5 ай бұрын
Kam bolta bhai 😊
@geckoop2848
4 ай бұрын
Anpad logg bhi lectures dekh rhe hai 😂💀
Abdul, you are one of the best computer science teachers on youtube. Keep it going!
@jeyaramt9066
3 жыл бұрын
He is not one of the best computer science teachers on KZread He is the one and only best teacher on youtube❤️
@charlesjsescoto
3 жыл бұрын
@@jeyaramt9066 where he upload videos now?
@mdssohail2314
3 жыл бұрын
@@charlesjsescoto At udemy
@achintyanaithani889
3 жыл бұрын
Please do call him Abdul sir, considering he's a teacher and is probs reading this.
@bubkabu
3 жыл бұрын
@@achintyanaithani889 I would argue it's more rude to tell others how to speak, than not to call someone "Sir", while praising them.
can I acknowledge the smooth relaxing tone that you use to deliver points across in a quick nutshell! It doesn't feel rushed, it's super soothing that I'm sure even those students with assignment deadlines are so chilled out right now as they follow through!
@najihind5098
3 жыл бұрын
hhhhhh you're so right
@irtikailahi9998
2 күн бұрын
Exactly, ,, like a soothing therapy...
07:46 Prims algorithm 11:33 Kruskals algorithm
@sakshamtiwari3209
5 жыл бұрын
Not all capes wear heroes
@shubhamgarg2359
5 жыл бұрын
@@sakshamtiwari3209 *not all heroes wear cap
@darkeli8335
5 жыл бұрын
@@shubhamgarg2359 "Not all heroes wear capes"
@shubhamgarg2359
5 жыл бұрын
@@darkeli8335 *caps
@sanchitkaul5084
5 жыл бұрын
@@abdul_bari hahahahahaha
If u already know the meaning of minimum spanning tree skip to 7:35
@hmajumder3144
6 жыл бұрын
thanks lol
@jaleswarputel7668
6 жыл бұрын
thanks buddy
@VickyKumar-ix1wo
5 жыл бұрын
Shawn Koo right..😅😅😂😂
@raghvendragupta368
5 жыл бұрын
Thanks a lot brother god bless you
@sohailkhan8458
5 жыл бұрын
Ty
Dear PhD.Abdul Bari, Words fail to describe the amount of thanks and respect for your generosity you are one of your kind, i have never seen a professional professor like you all the respect to you the way you explain and teach the topics is exceptional You are in the status of prophets Kindest Regards your student
@kanikakansalpathshala1624
Жыл бұрын
kzread.info/dash/bejne/fo2GzdWHoLOrd7A.html
@hamzamuslim6141
Жыл бұрын
He's a good professor, but "status of prophets"? Dont exaggerate, you have committed a grave mistake.
@coolguy-zm7tn
8 ай бұрын
@@hamzamuslim6141😂😂
@Kat-ki6ox
2 ай бұрын
glazing
You put away my depression and pressure that I was suffering. Thank you for your help. May Allah bless you and your family. I bought you C++ beginner to advanced course from Udemy. I hope I will buy Your Data structure and algorithm course also after finishing C++ course insha-Allah. Thank you sir.
In Prim's Algorithm, it is not necessary to choose the minimum cost edge initially. 8:02 You can choose an arbitrary vertex V and then start building the tree from it.
@emadharazi5044
4 жыл бұрын
Yes. Great video but its an important point raised here that you can start at any vertex and get the same result.
@akashchhetri4827
4 жыл бұрын
Yes but starting off with minimum spanning vertices will cause no harm rather it will help us to recall main motive of prims algo😁
@Artaxerxes.
4 жыл бұрын
@@akashchhetri4827 Well you obviously don't know the correctness of Prim's algo. You just want to remember it instead of understanding why any arbitrary vertex can be the starting point
@jaivardhansingh4185
4 жыл бұрын
@@Artaxerxes. The way I am understanding it is that since ultimately after selecting every vertex,what we are doing is that ,we are selecting the edge attached to it which is smallest. So,infact we are selecting the smallest edge attached to every vertex. So,there is no need to begin with the smallest edge
@suryadeepdas4493
4 жыл бұрын
Can we start with an edge that will not appear in the final minimum cost spanning tree? like the edge between 1 and 2 in this example?
Like if you think that this man is a KING👑
Sir you're the best teacher... without you I would not have even thought to pass DAA in my sems ♥ Love you loads From your loving student 😇
@Icelander00
3 жыл бұрын
Hello Mam, What you are upto nowdays?
@utkarshvashisht6505
3 жыл бұрын
@@Icelander00 Hello Simp, which girl do you stalk these days?
@borgir6368
3 жыл бұрын
@@utkarshvashisht6505 lol
@neuron8186
2 жыл бұрын
@@utkarshvashisht6505 lol
@mubashirtufail1393
2 жыл бұрын
Today is my DAA exam 😐
Faith in humanity restored!!!💐
@ImCHN24
5 жыл бұрын
indeed
This man is a legend, literally getting carried through this com sci degree
I watch your videos whenever I am stuck and the best thing is , not only you make us understand the topics but also clear the related and necessary concepts required to understand the topic. Thank you so much sir!!!
This man seems to my eyes that he knows every single thing! Sincerely, thank you!
@shotgenx1408
2 жыл бұрын
That fly tho 😅
You are absolutely the best person who have skills how to convey knowledge...Even in the 9 months of Smester i can't understand what basically data structure is...just because of you I understand complete course of data structure in 3 days and even ready for exam tomorrow....I salute you man😍Allah give you more for this great work👍
The amount of hard-work you put for making this playlist is absolutely commendable. Thanks a lot for such a clear and concise explanation.
Sir u r soo awesome u helped our whole department gor this semester thanks alot sir U have gained a huge fan base by u r ALGORITHMS TUTORIAL THANKS ALOT SIR
Bless you good sir! You managed to explain to me in 20 minutes what my tutor couldn't in an hour.Thanks to your marvelous videos I have a chance to survive the course!
thank you so much for taking the time to provide such great explanations :) I always start with your videos before seeing the stuff that my tutor explains. You're just outstanding!
I am at the end of an incredibly busy semester and my class ended up with only a couple of weeks to actually study for Data Structures & Algorithms 2. Your lectures are going to help me pass with flying colours. I like the way you give the simplest example to make your explanation easy & brief. From there I can manage the rest. Thank you very much Sir.
@kanikakansalpathshala1624
Жыл бұрын
kzread.info/dash/bejne/fo2GzdWHoLOrd7A.html
Best thing about your videos->no time waste,straight to the point and very easy to grasp.
Really you are the best lecturer I have never seen sir ,I understood all your videos thank you somuch sir
Thank you Mr. Bari for helping me understand the material before I do my final. Bless you for taking the time into making these videos
he was born to teach this - I love your videos! very clear and concise
I have followed all your lectures throughout my masters, and I am really thankful to you, the lectures are very easily understood even for the tougher topics.
I love all your lectures, you are one of the best teachers ever sir. Thank you soo much for these beautiful lectures. I specifically watch all your youtube ads to increase whatever profit you can gain from youtube.
@abdul_bari
2 жыл бұрын
So nice of you
This is a teaching of another level when you can make complex things seem to be simple as well as in less time. ALGO GURU.
I am so grateful for youtube and for you at this moment. You literally have some really great and clear explanations. Thank you thank you thank you!!!
thank you for always being patient enough to write a step by step example. And for keeping it simple. Its true that you can learn anything with a good enough teacher.
In all Sincerity, this man deserves an award for his deep understanding of computer science logic and his amazing style of teaching, if @youtube should see this comment, please do something, cos I believe a very high number of students, not only computer science students benefit from his lectures.
Please make a series on Compilers Operating Systems Computer Architecture and other computer science courses if possible you are an amazing teacher and explain everything so well
@sagargiri6582
5 жыл бұрын
Bro which number is this
@sagargiri6582
5 жыл бұрын
Give the videos of other subject also
@likhetsahu2822
4 жыл бұрын
Yes
@kanikakansalpathshala1624
Жыл бұрын
kzread.info/dash/bejne/fo2GzdWHoLOrd7A.html
Without this teacher, I would have failed in algorithm! Thank you🙏
This is the first video I have watched of yours, but I give you the title of best teacher, which you deserve
The BEST explanation on KZread. The reason I got an offer for Amazon SDE, thank you!
Dude you just saved my final and I am so grateful you are an absolute legend that came from heaven. What my prof couldn't do in an hour you did it in 20 minutes, me and my entire algorithms class are grateful for your existence, keep rocking it dude!
You are amazing ❣️ Cut my studying time down and helped me feel confident. Was really stressed out before.
I love your explanation and the deep insights I got from your lecture is something very difficult to bind using my words. Thank you so much for arising curiosity inside me for learn data structure this way.
So calm and patient teaching technique,,, it sounds so comforting and easy to learn from your videos,, thank you sir... 😊
You should make more and more videos.........you are best........please go for java , c++ and C video......as well as web development.........your channel get huge success .......i wish so
@gladyouseen8160
5 жыл бұрын
@@abdul_bari sir do you have any offline coaching at Hyderabad?😊
@gladyouseen8160
5 жыл бұрын
@@abdul_bari 🙏 start one please. Please prepare videos of computer organisation because many teachers couldn't convey efficiently.
@svdfxd
5 жыл бұрын
sir...pls. include java implementations as well. Thanks. v.nice work.
@skyman255
2 жыл бұрын
and python
Mr. Abdul Bari you are an amazing teacher. You've made the concepts very clear and concise. I am watching your videos just a day before the exam and I think that's enough. Please start teaching other subjects like Operating Systems and Computer Organization also.
This is one of the best playlist for algorithms. Thank you sir!!
Proud to be taught by computer science professor Abdul Bari Mohammed.
Explain everything in such a simply way..... Thank you sir
Sir, the way you start explaining the concept and till the end each and everything is simply outstanding. Salute to your teaching method and knowledge as well.
One stop solution to understand DSA. Thank you sir.
The Best Teacher Of Design and Analysis of Algolrithm I've ever seen.
You are outstanding sir You made very easy learning... thankyou sir...I am very unhappy because I didn't find you till now
@hirakmondal6174
6 жыл бұрын
Join Vani Institute
@AdvancedSoul
5 жыл бұрын
sir.. u make very nice videos tanks very much i learn a lot tonight
May all the CSE students should follow you for your precious lectures. I fell like somebody shows me some magic tricks. I feel thrilled after watching this.
The best thing I love about this lecture series is the calmness with which he explains the algos, which are among the most complicated things one could lay his hands on...However, one observation. I'm not sure if the formula Edges C (Vertices-1) - 2 works everywhere. I've graphs where this doesn't work.
You’ve taken something I’ve been struggling with and made it so simple to understand. Thank you so much!
You are really awesome! I love the way you teach, along with multiples examples and explanations. In some of the lectures, you do not have the coding part, we would like to see them too!
I never understood Algorithms in college, but you made it so easy, thank you Sir
@kanikakansalpathshala1624
Жыл бұрын
kzread.info/dash/bejne/fo2GzdWHoLOrd7A.html
The best teacher on KZread!
Thank You Abdul Ji, I could understand these algorithms in 20 mins so clearly which I could not understand in 2 Hours of classes and 2 days of trying to understand on my own......THanks YOu very much.
Bari, you make my learning very simple and enjoyable. Thanks
now I like my Subject: ALGORITHM because of this GREAT instructor, Thank You, Sir Abdul Bari
You're so good at explaining things man.. Thankyou!
Dear Abdul, you win the hearts and i'm rooting for becoming your life long PATREON. Much respect and love on your way.
this man is absolutely excellent
Tomorrow morning is DAA exam Thank you so much sir 🙏❤
Clear, concise, calm and detailed explanations with various examples. Amazing video sir.
Best CS teacher out there! Always coming back for more help undergrad and graduate school - thank you so much!
I would like to give my thanks to you. I am a tutor at a university where I teach these topics. I often refer to your videos for inspiration on how to teach well and make sure students understand. Your explanations are wonderful and they make the topics seem so simple. Too many lecturers make these things seem complex but in their essence they can be quite simple when explained well. I often teach your way and students are thrilled. I also often recommend your videos and point the students here as well. Thank you for being a wonderful example on how education should be done!
Brilliant explanation of both algorithms. I wish you are my teacher of data structure.
Clearly understood 👍🏼 never seen such an incredible teacher!
An easy concept that most professor fails to explain. Thank you for showing how it should be done.
Hi sir ! Thanks for the gorgeous video. I’ve noticed some wrong point in your video. You explained how many MST can have the differ shape as formual E C (V-1) - no.cycle But I think this is wrong and I think it should be fixed this way. E C (V-1) -(Number of graphs containing cycles by selecting V-1 edge on E edge) So, 7C5-(7) = 14.
@abielkim960
2 жыл бұрын
Yes I noticed this too. I was quite stuck on it but I'm glad someone else caught it.
@saikiranpandilla6329
2 жыл бұрын
thanks but how did you get as no of cycles=7?
I like your videos. Thanks a lot for sharing your knowledge!!!
I read the text book and listen to my CS prof talk in hand waves and confusing terminology for hours trying to understand, yet I understand in 20 minutes from you! Crazy that I pay so much just to end up on KZread listening to free lectures and learn more.
@learn5371
2 жыл бұрын
Are you Indian? Do you understand Indian accent well?
This is honestly a way better introduction than the one my professor and ta gave us. Learning all further topics from this guy.
Sir these videos are awesome ! Perfect explanation.
Excellent! You don't know sir how have you helped me! I passed graduation long back and now I have no books with me, and have forgotten all these algorithms. Your videos helped me to prepare for the interview I have after 2 days. Thank you so much!
@chandrimad5776
6 жыл бұрын
Thank you so much Sir! It went good. Much grateful to you. :)
@starhawk3466
3 жыл бұрын
@@chandrimad5776 bit late but congrats!
Thank you very much your videos made my algorithm class very easy. I hated that subject but now I'm planning on redoing the entire video playlist in summer .
the best part is ,you always explain time complexity along with the algorithm....thankyou sr...
Another great video Mr. Bari! One more cookie for you! :-)
Thank u Sir u are awesome ur vedios are sooo nice nd easy to understand
Absolutely love your English and the way you articulate.
You have an amazing ability to make these concepts make sense to anyone, I will always watch your videos first
Compared To U My Teacher Is Some Kg Student... Your Explanations .... No Words.... I Wish we Had Someone Like You To Teach Us
@llliiilll3624
4 жыл бұрын
Always respect your teachers, if your preferred way of understanding doesn't align with their way of teaching then just watch lectures online, there's no need to be bitter about it. Successful people have always respected their mentors no matter what.
@MadMaXxFx
4 жыл бұрын
@@llliiilll3624 Just compared the levels of teaching of both of em, this doesn't mean i am not respecting my teachers or elders, don't drive into conclusions so fast.
@llliiilll3624
4 жыл бұрын
@@MadMaXxFx Oh okay, you said KG student so I got the wrong impression. Sorry about that.
@MadMaXxFx
4 жыл бұрын
@@llliiilll3624 Regret Saying That, But This Guy Teaches Like You Teach Alphabets, My Joy Made That Comparison 😁.
It can't be explained any better than this.
You are truly a great mind, you make these things very easy to grasp. Thanks for your service, no matter the motivation for this, its a great job. Thank you again sir
love you soo much sir, idk what i would do in algthms without you
Sir , I have understand the concepts that are teach by you. You made the learning so easy sir
you're the best teacher 🔥
Sir you are truly amazing. Your explanations are so crystal clear. Thank you very much.
Literally god level data structures education, watching your videos makes me depressed about how much money I'm throwing at my awful college classes that cannot seem to manage this level of clarity.
Amazing, thank you!
1:00 MST 7:55 prim's algo 11:34 Kruskals Algorithms
watching this 1 hour before my operational research exam :) thanks a lot sir!!
thank you Mr Abdul for allocating your time for making these awesome educational videos
Sir, which edge to select in the beginning if there are multiple minimum edges of the same cost scattered around the tree? Thank You.
4:19 Number of Spanning trees is not 7C5-2. Did someone else encounter this problem as well??
Sir your way of teaching is really exceptional. Its awesome.
Mate this video is class! I imagine you get this comment alot but i genuinely can't understand what my lecturers are saying half the time and this video takes the exact same topic and puts it in a much more clear and consise format. Thank you very much.
I First Time Understand The Subject Of Algorithm When I See Your Videos Thank You Sir
@somnathmishra6697
5 жыл бұрын
But in this topic(prim's and kruskal's algorithm) where is the algorithm part ?
i don't know why it took me so hard to find you
very easy to understand, simple way of learning step by step, Simple English, no background sound. very thankful to you Sir
Your way to teaching is very easy n convenient ..thank you sir!💜
Thnk q sir....nice explanation