3.5 Prims and Kruskals Algorithms - Greedy Method

  Рет қаралды 3,006,044

Abdul Bari

Abdul Bari

Күн бұрын

Пікірлер: 1 300
@sicals1720
@sicals1720 3 жыл бұрын
no ads, no subsrice-like-comment asking. You are a legend sir.
@prajwal2178
@prajwal2178 Жыл бұрын
Yea..there is no rice
@anonymousPentester
@anonymousPentester Жыл бұрын
@@prajwal2178 🤣😂🤣
@ytg6663
@ytg6663 Жыл бұрын
Still you dont subscribe 😅
@sahibchauhan6777
@sahibchauhan6777 Жыл бұрын
Kam bolta bhai 😊
@geckoop2848
@geckoop2848 10 ай бұрын
Anpad logg bhi lectures dekh rhe hai 😂💀
@tonyzweb
@tonyzweb 6 жыл бұрын
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
@ritik84629 5 жыл бұрын
But if he will give everything on KZbin no one will buy his paid courses on Udemy. He is awesome though!
@abhijit-z
@abhijit-z 5 жыл бұрын
@@abdul_bari No, that's a bad idea. People who don't wanna pay will never pay.
@indiansoftwareengineer4899
@indiansoftwareengineer4899 5 жыл бұрын
@@abdul_bari Yes sir, please do it. But your channel is so amazing and great knowledge. thoroughly explained concepts. Thank you.
@josephmills1104
@josephmills1104 4 жыл бұрын
Yup. This man is a treasure.
@shre6619
@shre6619 4 жыл бұрын
Sir ne pucha kya tha?
@abidkp3773
@abidkp3773 6 ай бұрын
It's a 6 year old video, Still people watching it.. quality matters 🔥💯
@mashaido
@mashaido 4 жыл бұрын
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
@najihind5098 3 жыл бұрын
hhhhhh you're so right
@irtikailahi9998
@irtikailahi9998 6 ай бұрын
Exactly, ,, like a soothing therapy...
@AA-le9ls
@AA-le9ls Ай бұрын
@@irtikailahi9998 Yes, maybe the video works well as terapy, but it's untrustworthy.
@bubkabu
@bubkabu 6 жыл бұрын
Abdul, you are one of the best computer science teachers on youtube. Keep it going!
@jeyaramt9066
@jeyaramt9066 4 жыл бұрын
He is not one of the best computer science teachers on KZbin He is the one and only best teacher on youtube❤️
@charlesjsescoto
@charlesjsescoto 4 жыл бұрын
@@jeyaramt9066 where he upload videos now?
@mdssohail2314
@mdssohail2314 4 жыл бұрын
@@charlesjsescoto At udemy
@achintyanaithani889
@achintyanaithani889 3 жыл бұрын
Please do call him Abdul sir, considering he's a teacher and is probs reading this.
@bubkabu
@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.
@kapildeshpande6220
@kapildeshpande6220 6 жыл бұрын
07:46 Prims algorithm 11:33 Kruskals algorithm
@sakshamtiwari3209
@sakshamtiwari3209 6 жыл бұрын
Not all capes wear heroes
@shubhamgarg2359
@shubhamgarg2359 6 жыл бұрын
@@sakshamtiwari3209 *not all heroes wear cap
@darkeli8335
@darkeli8335 6 жыл бұрын
@@shubhamgarg2359 "Not all heroes wear capes"
@shubhamgarg2359
@shubhamgarg2359 6 жыл бұрын
@@darkeli8335 *caps
@sanchitkaul5084
@sanchitkaul5084 5 жыл бұрын
@@abdul_bari hahahahahaha
@drikast
@drikast 3 күн бұрын
Hello sir, just coming back to say that your videos helped me in passing my class. I appreciate your work, thank you very much and all the best to you and your family.
@shamanthakrishnakg1978
@shamanthakrishnakg1978 6 жыл бұрын
If u already know the meaning of minimum spanning tree skip to 7:35
@hmajumder3144
@hmajumder3144 6 жыл бұрын
thanks lol
@jaleswarputel7668
@jaleswarputel7668 6 жыл бұрын
thanks buddy
@VickyKumar-ix1wo
@VickyKumar-ix1wo 6 жыл бұрын
Shawn Koo right..😅😅😂😂
@raghvendragupta368
@raghvendragupta368 6 жыл бұрын
Thanks a lot brother god bless you
@sohailkhan8458
@sohailkhan8458 6 жыл бұрын
Ty
@hassanmonji398
@hassanmonji398 5 жыл бұрын
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
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/goq1nKaEpbV4fa8
@hamzamuslim6141
@hamzamuslim6141 2 жыл бұрын
He's a good professor, but "status of prophets"? Dont exaggerate, you have committed a grave mistake.
@coolguy-zm7tn
@coolguy-zm7tn Жыл бұрын
@@hamzamuslim6141😂😂
@Kat-ki6ox
@Kat-ki6ox 8 ай бұрын
glazing
@ragibshahariar6852
@ragibshahariar6852 Жыл бұрын
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.
@AdityaFingerstyle
@AdityaFingerstyle 6 жыл бұрын
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
@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
@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.
@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
@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
@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?
@surekha198
@surekha198 9 ай бұрын
Really you are the best lecturer I have never seen sir ,I understood all your videos thank you somuch sir
@leooel4650
@leooel4650 4 жыл бұрын
This man seems to my eyes that he knows every single thing! Sincerely, thank you!
@shotgenx1408
@shotgenx1408 3 жыл бұрын
That fly tho 😅
@MsFerid567
@MsFerid567 4 жыл бұрын
This man is a legend, literally getting carried through this com sci degree
@shrayasichakraborty2375
@shrayasichakraborty2375 4 жыл бұрын
Best thing about your videos->no time waste,straight to the point and very easy to grasp.
@kantimahantyrohit8761
@kantimahantyrohit8761 4 жыл бұрын
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!!!
@tanyasrivastava1592
@tanyasrivastava1592 6 жыл бұрын
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
@Icelander00 4 жыл бұрын
Hello Mam, What you are upto nowdays?
@utkarshvashisht6505
@utkarshvashisht6505 3 жыл бұрын
@@Icelander00 Hello Simp, which girl do you stalk these days?
@borgir6368
@borgir6368 3 жыл бұрын
@@utkarshvashisht6505 lol
@neuron8186
@neuron8186 3 жыл бұрын
@@utkarshvashisht6505 lol
@mubashirtufail1393
@mubashirtufail1393 3 жыл бұрын
Today is my DAA exam 😐
@areebaaslam1343
@areebaaslam1343 4 жыл бұрын
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👍
@ToHee-c6q
@ToHee-c6q 2 ай бұрын
You are the first Indian I have subscribed. Your explain is legend. Much easier than Korean Professor.
@abdulmuizzkelani3760
@abdulmuizzkelani3760 2 жыл бұрын
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.
@shehrozealam368
@shehrozealam368 5 жыл бұрын
Respect. Mad respect. I type comments on all your videos, and then erase them before i actually post them because i always feel like words aren't enough to express my appreciation. This is my first comment ever, and the first time ever i've turned on youtube ads, i'm waiting for an ad to show up that i can click. Of course, turning on the ads pales in comparison to you saving my life. Thank you very much!
@Pankajkumar-dy9ef
@Pankajkumar-dy9ef 6 жыл бұрын
Faith in humanity restored!!!💐
@ImCHN24
@ImCHN24 5 жыл бұрын
indeed
@owaisahussain
@owaisahussain Жыл бұрын
What a rare gem from my neighbourhood this guy. A legendary tutor, who has for sure helped millions of CS in graduating. And who gets the credit?
@believer8754
@believer8754 9 ай бұрын
wdym by neighbourhood?
@owaisahussain
@owaisahussain 9 ай бұрын
@@believer8754 He is from India. I am from Pakistan.
@MarkMifsud
@MarkMifsud 5 жыл бұрын
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
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/goq1nKaEpbV4fa8
@whatidoknow3417
@whatidoknow3417 5 ай бұрын
Thank you Sir. I really couldn't leave your playlist without saying thank you . I did my exam today and was able to handle each of the questions fro being scared of the past questions. I honestly just want to say thank you
@Rohit-tz6gs
@Rohit-tz6gs 4 жыл бұрын
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.
@RafaelNadal-Scala
@RafaelNadal-Scala Жыл бұрын
The BEST explanation on KZbin. The reason I got an offer for Amazon SDE, thank you!
@leninnagakumar8376
@leninnagakumar8376 5 жыл бұрын
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
@willfletcher3455
@willfletcher3455 2 жыл бұрын
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.
@Arcaerus
@Arcaerus 3 жыл бұрын
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!
@BLAS3R
@BLAS3R 3 жыл бұрын
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 KZbin listening to free lectures and learn more.
@learn5371
@learn5371 3 жыл бұрын
Are you Indian? Do you understand Indian accent well?
@plectro3332
@plectro3332 Жыл бұрын
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!
@أيحاجة-ن1ز
@أيحاجة-ن1ز Жыл бұрын
This is the first video I have watched of yours, but I give you the title of best teacher, which you deserve
@LuckieDuckk3
@LuckieDuckk3 2 жыл бұрын
he was born to teach this - I love your videos! very clear and concise
@Pooja-xu4lp
@Pooja-xu4lp 3 жыл бұрын
Dear Abdul, you win the hearts and i'm rooting for becoming your life long PATREON. Much respect and love on your way.
@christiantabaro9033
@christiantabaro9033 5 жыл бұрын
Without this teacher, I would have failed in algorithm! Thank you🙏
@prashantlakhanpal7375
@prashantlakhanpal7375 4 жыл бұрын
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.
@Riyad355
@Riyad355 4 жыл бұрын
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.
@andesvijay3109
@andesvijay3109 3 жыл бұрын
The Best Teacher Of Design and Analysis of Algolrithm I've ever seen.
@NiveshPatil
@NiveshPatil 2 жыл бұрын
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
@abdul_bari 2 жыл бұрын
So nice of you
@152mohdkaif2
@152mohdkaif2 6 күн бұрын
in Kruskal's algo Time complexity can be O(E) 1) choose the smallest edge + 2) check if cycle - E times So we sort the edges O(N) using radix sort choosing edge - O(1) check cycle - O(1) using Union Find Structure so, E * ( 1 + 1) + O(1) Sorting Edges + choosing edge and checking cycle So O(E) is the time complexity
@attonthegreat
@attonthegreat 3 жыл бұрын
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
@samjams-world
@samjams-world 2 жыл бұрын
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.
@nirmaldalmia7043
@nirmaldalmia7043 6 жыл бұрын
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.
@mohammadaquib-computerscie1673
@mohammadaquib-computerscie1673 5 жыл бұрын
You are one of my best teachers.The simplicity you showed in your teaching is praise worthy .God bless you and keep teaching us.
@madhuchintha9418
@madhuchintha9418 6 жыл бұрын
You are outstanding sir You made very easy learning... thankyou sir...I am very unhappy because I didn't find you till now
@hirakmondal6174
@hirakmondal6174 6 жыл бұрын
Join Vani Institute
@AdvancedSoul
@AdvancedSoul 6 жыл бұрын
sir.. u make very nice videos tanks very much i learn a lot tonight
@Pikachu-dw3qk
@Pikachu-dw3qk 4 жыл бұрын
thanks for the explanations sir some useless teachers are working in big big universities and taking lakhs of money explaining worstly but you without money giving this excellent teaching for free thank you very much sir
@hritvikjamwal4688
@hritvikjamwal4688 4 жыл бұрын
The amount of hard-work you put for making this playlist is absolutely commendable. Thanks a lot for such a clear and concise explanation.
@kennethkimble3929
@kennethkimble3929 Жыл бұрын
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.
@HulloItsBrit
@HulloItsBrit 5 жыл бұрын
You are amazing ❣️ Cut my studying time down and helped me feel confident. Was really stressed out before.
@curlyfryactual
@curlyfryactual 5 жыл бұрын
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.
@Sanjay-yu4kc
@Sanjay-yu4kc Жыл бұрын
One stop solution to understand DSA. Thank you sir.
@irtikailahi9998
@irtikailahi9998 6 ай бұрын
So calm and patient teaching technique,,, it sounds so comforting and easy to learn from your videos,, thank you sir... 😊
@I_am_FRANCO
@I_am_FRANCO 6 ай бұрын
It's really interesting to understand these, but is it really necessary to go through the code? I was done with my DSA final exams, was hard, passed with a B. But anyway, I always think: what information should I really have grasped from this course? I don't like memorizing... If it's just understanding the theory then it's alright... But I often overthink it in a way that if you didn't know how to write the algorithms from scratch then u didn't gain anything... what do u think
@mayurmuley1495
@mayurmuley1495 5 жыл бұрын
I never understood Algorithms in college, but you made it so easy, thank you Sir
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/goq1nKaEpbV4fa8
@grevierx
@grevierx 10 ай бұрын
Best CS teacher out there! Always coming back for more help undergrad and graduate school - thank you so much!
@zaffarali5877
@zaffarali5877 4 жыл бұрын
now I like my Subject: ALGORITHM because of this GREAT instructor, Thank You, Sir Abdul Bari
@devorahrotman6310
@devorahrotman6310 5 жыл бұрын
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!
@SaurabhSingh-mk1kc
@SaurabhSingh-mk1kc 6 жыл бұрын
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
@gladyouseen8160 6 жыл бұрын
@@abdul_bari sir do you have any offline coaching at Hyderabad?😊
@gladyouseen8160
@gladyouseen8160 6 жыл бұрын
@@abdul_bari 🙏 start one please. Please prepare videos of computer organisation because many teachers couldn't convey efficiently.
@svdfxd
@svdfxd 6 жыл бұрын
sir...pls. include java implementations as well. Thanks. v.nice work.
@skyman255
@skyman255 3 жыл бұрын
and python
@gurjotsinghpandher3908
@gurjotsinghpandher3908 Ай бұрын
You make the concepts I was afraid of much simpler and easier to understand.
@Iamsrb10
@Iamsrb10 Жыл бұрын
Tomorrow morning is DAA exam Thank you so much sir 🙏❤
@anjalianand9359
@anjalianand9359 2 жыл бұрын
people like u are the reason of all the students passing their subjects....because clg professors are not teaching anything properly. Thanku sir you are the saviour ❤❤
@yunusshaikh7478
@yunusshaikh7478 4 жыл бұрын
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.
@mattdone3094
@mattdone3094 4 жыл бұрын
Awesome video. I have a bad professor who lectures straight from the textbook and Abdul was able to get me to understand Prim's algorithm in just 10 minutes. Thank you so much. Liked and subscribed!
@arjunparihar2964
@arjunparihar2964 2 жыл бұрын
Differance in our mindset when our professor explianed our mindset is not 100% in class ,but when we really want to learn we move to youtube and disrespect our Prof.
@ramfattah275
@ramfattah275 3 жыл бұрын
Proud to be taught by computer science professor Abdul Bari Mohammed.
@munibfuyadmurad5055
@munibfuyadmurad5055 5 жыл бұрын
Sir,With Due respect from Bangladesh,I will pray for you.Sir,your tutorials helped me to pass in this course.Your ability to make understandable a topic is awesome.I have a wish to give respect to you by touching your foots.You are the great teacher,I have ever seen.
@ppewd9521
@ppewd9521 6 жыл бұрын
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!
@diofeher
@diofeher 2 ай бұрын
Abdul, you're a legend! You are really helping on my Graduate Algorithms class :)
@emBraceYouself
@emBraceYouself 4 жыл бұрын
Brilliant explanation of both algorithms. I wish you are my teacher of data structure.
@LeelasrikanthDamera
@LeelasrikanthDamera 29 күн бұрын
Timestamps 00:02 - Minimum cost spanning tree 02:58 - Calculating the possible number of spanning trees 05:38 - Prims and Kruskals Algorithms for minimum cost spanning tree 08:31 - Prims algorithm selects smallest edge and connected smallest edge to form a tree 11:18 - Kruskal's Algorithm follows a greedy approach for finding minimum cost spanning tree. 13:46 - Kruskal's algorithm selects minimum cost edges efficiently. 16:10 - Prim's algorithm finds minimum spanning tree for all components in non-connected graphs. 18:13 - Finding minimum cost spanning tree using Kruskal's method
@MadMaXxFx
@MadMaXxFx 5 жыл бұрын
Compared To U My Teacher Is Some Kg Student... Your Explanations .... No Words.... I Wish we Had Someone Like You To Teach Us
@llliiilll3624
@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
@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
@llliiilll3624 4 жыл бұрын
@@MadMaXxFx Oh okay, you said KG student so I got the wrong impression. Sorry about that.
@MadMaXxFx
@MadMaXxFx 4 жыл бұрын
@@llliiilll3624 Regret Saying That, But This Guy Teaches Like You Teach Alphabets, My Joy Made That Comparison 😁.
@dembashow
@dembashow 2 жыл бұрын
Abdul Bari is the Goat of youtube. No cap. I'll have a total respect for this guy forever.
@thrilleracaste400
@thrilleracaste400 3 жыл бұрын
This is one of the best playlist for algorithms. Thank you sir!!
@divyanshkachchhava9872
@divyanshkachchhava9872 Жыл бұрын
Abdul Bari is the GOAT of programming, the best teacher, the way he explains dsa is too good!!!! legend for a reason, long live Abdul Bari
@BangMaster96
@BangMaster96 6 жыл бұрын
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
@sagargiri6582 6 жыл бұрын
Bro which number is this
@sagargiri6582
@sagargiri6582 6 жыл бұрын
Give the videos of other subject also
@likhetsahu2822
@likhetsahu2822 5 жыл бұрын
Yes
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/goq1nKaEpbV4fa8
@ekarata.361
@ekarata.361 2 жыл бұрын
An easy concept that most professor fails to explain. Thank you for showing how it should be done.
@rico5146
@rico5146 5 жыл бұрын
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
@abielkim960 3 жыл бұрын
Yes I noticed this too. I was quite stuck on it but I'm glad someone else caught it.
@saikiranpandilla6329
@saikiranpandilla6329 3 жыл бұрын
thanks but how did you get as no of cycles=7?
@zaffarali5877
@zaffarali5877 4 жыл бұрын
very easy to understand, simple way of learning step by step, Simple English, no background sound. very thankful to you Sir
@lunam.3207
@lunam.3207 6 жыл бұрын
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!!!
@naimul8381
@naimul8381 4 жыл бұрын
Undoubtedly, Abdul Bari sir is an perfect example of perfect professional teaching..!
@mamun9728
@mamun9728 11 ай бұрын
Like if you think that this man is a KING👑
@Ammad.nadeem
@Ammad.nadeem 2 жыл бұрын
I'm amazed! sir abdul bari made me fall in love with programming concepts by teaching and making it so easy for us! Salam ho sir apko! Love from Pakistan.
@techabsoluteknowledge4533
@techabsoluteknowledge4533 6 жыл бұрын
Explain everything in such a simply way..... Thank you sir
@jineshdave6451
@jineshdave6451 3 жыл бұрын
Sir your teaching is best because u cover all the main point,all concept in simple way.....👌👌👌 Thanks sir
@swapnil1108
@swapnil1108 6 жыл бұрын
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!
@matthewemile3239
@matthewemile3239 5 жыл бұрын
What a boss. We live in a world where good teachers are impossible to find.
@abhishek-kapoor
@abhishek-kapoor 5 жыл бұрын
1:00 MST 7:55 prim's algo 11:34 Kruskals Algorithms
@shwetavarshney4376
@shwetavarshney4376 5 ай бұрын
for dsa, surely u r the best teacher on youtube..!!
@VaaniChannel
@VaaniChannel 3 жыл бұрын
you're the best teacher 🔥
@vatsalpatel3669
@vatsalpatel3669 5 жыл бұрын
Never think anyone can explain that much easier and interestingly. Really I spend 2 days to understand this before and this man make it happen in just 10 min. Salute you 👍
@vbansal345
@vbansal345 5 жыл бұрын
Sir , I have understand the concepts that are teach by you. You made the learning so easy sir
@alexcruz8024
@alexcruz8024 3 жыл бұрын
This is honestly a way better introduction than the one my professor and ta gave us. Learning all further topics from this guy.
@rajasharathchandraacha9542
@rajasharathchandraacha9542 6 жыл бұрын
this man is absolutely excellent
@drishtirajai7848
@drishtirajai7848 2 жыл бұрын
Tomorrow is our end sem exam for algorithms. I bet my whole class is watching Abdul Bari videos right now. End time savior.
@Hritikmaster
@Hritikmaster 5 жыл бұрын
Sir these videos are awesome ! Perfect explanation.
@sahanashreeg611
@sahanashreeg611 Жыл бұрын
We are happy to get teacher like u sir even we are not offline also u became a good teacher through the online for us if the explanation is so long also u explained step by step I didn't see lecture like u who explain in deep like u sir thank you sir
@steveo5946
@steveo5946 3 жыл бұрын
Another great video Mr. Bari! One more cookie for you! :-)
@tunisiancoding9709
@tunisiancoding9709 4 ай бұрын
Big respect! Thank you sir! You really already did a great contribution to the community with these comprehensive videos!
@kabitabhandari2183
@kabitabhandari2183 6 жыл бұрын
I like your videos. Thanks a lot for sharing your knowledge!!!
@aqshay
@aqshay Жыл бұрын
Absolutely love your English and the way you articulate.
@osmankhalid2005
@osmankhalid2005 4 жыл бұрын
It can't be explained any better than this.
3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method
18:35
Гениальное изобретение из обычного стаканчика!
00:31
Лютая физика | Олимпиадная физика
Рет қаралды 4,8 МЛН
黑天使被操控了#short #angel #clown
00:40
Super Beauty team
Рет қаралды 61 МЛН
G-45. Prim's Algorithm - Minimum Spanning Tree - C++ and Java
19:10
take U forward
Рет қаралды 289 М.
2.6.3 Heap - Heap Sort - Heapify - Priority Queues
51:08
Abdul Bari
Рет қаралды 2,3 МЛН
L-4.9: Prim's Algorithm for Minimum Cost Spanning Tree | Prims vs Kruskal
9:55
Новый год 2025 на ТНТ "ComedyVision!" @ComedyClubRussia
1:16:27
3.4 Huffman Coding - Greedy Method
17:44
Abdul Bari
Рет қаралды 1,7 МЛН
How Dijkstra's Algorithm Works
8:31
Spanning Tree
Рет қаралды 1,4 МЛН
Prim's Algorithm
7:18
Lalitha Natraj
Рет қаралды 641 М.
3.1 Knapsack Problem - Greedy Method
15:30
Abdul Bari
Рет қаралды 2,5 МЛН