In less than 15 minutes you managed to clearly explain something my professor couldn't explain in an entire semester. Eventhough I'm late relative to when this video was uploaded, I still wanted to take this time to thank people like you, who provide an invaluable service to us all.
Dear sir, You have been an incredible help in my studies. I didn’t understand my courses very Well Because the teacher wasn’t the greatest, But Thanks to you i was able to pass all my finals! I am so grateful for these amazing video’s and i truly hope you Will continue to make such Good video’s! You are one of the best teachers when it comes to algorithms, bravo!
Atleast you have teachers to teach, but in my college no lectures, no labs, no proper mid exams and they say it is as self learning , faculty don't even know subject to teach, we only go to college only for attendance.😢
I have never been so jealous in my life How lucky they are whom have the opportunity to attend your classes . Truly, you are the best professor ever ! thank you so much
Apparently university is just an expensive subscription to youtube. Do unis find teachers who can't teach on purpose to get more money from people retaking the course? Sir, you've been saving my grades for 3 years now! I cannot thank you enough for making such great and easy to understand content. Thank you !
I just started watching your tutorials and even though they are a lil longer compared to other tutorial channels, its soo worth it. You have such awesome insight on the concepts. Thank you very much. Keep up the awesom work
Thank you professor for this wonderful explanation! Your videos mean so much to students all over the world. Greetings from Politehnica University of Bucharest ! (Romania)
The best thing happened to me today was stumbling upon this channel. I was just not getting the Floyd-Warshall explanation from wikipedia. The explanation here is crystal clear.
Very good logic, very clear explanation, very nice example, makes me understand the idea immediately after watching the first half of the video without having to check other information. You're one of the best lecturers I've ever seen!
Well, ngl, it's kind of impressive finding people who can really explain things even better than our teachers! I can finally rest assured if I missed something in the college.
Thank you so much! the instances of matrices is a unique way of teaching this and made me understand instantly! Much better than starting with the algorithm and following from there. Bravo!
When comparing the Floyd Warshall method with the Djiktra method , i think there are 3 important things you should have pointed out : 1) The Djiktra method can be achieved with less complexity , especially with sparse graphs . By using binary heap as a priority queue we achieve O(n*m*logn) and with a fibonacci heap we achieve O( (m+nlogn)*n). 2) The main advantage of this method compared to Djiktra is that it can be implemented in a graph even if we have edges of negative weights ( as long as there are no negatives circles ) . Djiktra is highly limited by that aspect . 3) The best algorithm for this method which benefits both from 1,2 is : Johnsons . It can be achieved in O( (m+nlogn)*n) even if we have negative weights ( no negative cycles )
thanks bro you cleared my confusion.i had this doubt that what is the benefit of using this algorithm if the time complexity is not improving....the sir told in the begining that we can use dijktras algorithm but we will get O(n3) time complexity and at the end calculated the time complexity of this algorithm as n3 . so it didn't make any sense.
Thank you sir, I have final exam for my algorithms class next week. You're a great supplement for me when I try to understand the materials. Greetings from the U.S !
Really appreciate your effort of such a patient explanation. This really helped me to understand the problem that I wouldn’t figured out maybe for hours merely by reading book.
Today was my exam for advanced data structures and algorithms and this problem was there in the exam. I am so grateful to you. Only because of this video I could solve the numerical. Thank you ❤
Mr. Bari: Thanks so much for your videos. They are very clear and concise, and help me learn these concepts way faster than my expensive professors ever could. You are a god send! Thank you so much for what you do.
In one word. Brilliant! I wish you were my algorithm professor. I have an Algorithm exam in 2 days and if I hadn't seen your videos I would probably fail. You made this course super easy. Thank you so much for everything sir.
Respect, You made some of the concepts so easy to understand... That I should have known 20 years ago but skipped it in school because it was hard to grasp.. thank you very much for all the clarity... Amazing quality
Thank you sir I liked ur videos bkz you aren't only trying to make money by these videos. You are putting lot more efforts to teach us in an easy manner.
Very good sir .While my sir explaining I was confused with the formula and made it difficult but u made it simple now ,even I understand formula simply
It says something and I mean REALLY says something about exceptional teaching ability when you have a teacher whose accent is this thick but is vastly superior in facilitation of core concepts than the most elegant English speaker. Mr Bari. You sir are the best teacher of computer science on the web. Period. There are people who pay tens of thousands of dollars for years only to fall short in what you can manage help us achieve in mere hours.
Your explanations are the best. Every week I have to do exercises for the Algorithms and data structures lecture, your explanations help me so much. I really like how you showed the example first, then deduced the formula. It's a lot easier to understand this way. Greetings and big thank you from Germany.
I literally spent 1 hour right before my exam looking at your videos and understood everything I needed to know highly recommend the dijkstra prim kruskal floyd lessons were amazing.
Guru Brahma guru Vishnu guru deva Maheshwara ,guru shakshat param bhrahma tasmayeshri gurudev namah ,.pranam sir , algorithms guru ji 🙏🙏deep respects sir
Thank you so much! Your videos are well titled and by far the best explanations on RUclips. PS: Love those long pauses where you look at the camera like a professor giving a student time to absorb it all.
@@techwithwhiteboard3483 even my point is also the same...time complexity as of using dijkstra also n times .@abdul Bari sir plz solve this doubt..thanks for wonderful explanation
my main goal today was to understand this algorithm and it's crazy how you achieved to explain this in 15 min something that no uni teacher over here could do. crazy sir thank you
tomorrow exam.. today binging your lectures ..understanding each and every concept which would go on top of my head in classes ..hope i do well tomorrow
Thank you for the beautiful explanation. One observation: Isn't the time complexity of Dijkstra to find all pairs shortest path same as that of Floyd Warshall? I think the only advantage of FW is that it can also find it for negative weights plus it's easier to implement - no priority queue or extra space complexity.
yahahaha my friends were telling me I would fail this subject because of those algorithms because I didn't attend the classes but thank god internet exist I will pass like a boss
Searched all of available explanations on youtube and found this one which is perfect. Normally, I stay away from indian accent videos. Thank you sir for very detailed video
I watched a few videos, this is the first one that made any sense. Thank you 👏 Because of your breakdown, and well done explanation this got a like and a subscribe.
I do A Level Decision Mathematics and we study algorithms. Some of this video was a bit too much out of our course, but it was still beautiful video, great to see the subjects link and it was a great explanation of the actual purpose and function of the algorithm. Used it for revision, thanks.
![Seungmin "그렇게, 천천히, 우리(As we are)" | [Stray Kids : SKZ-PLAYER]](http://i.ytimg.com/vi/kAzmhLHePqU/mqdefault.jpg)
In less than 15 minutes you managed to clearly explain something my professor couldn't explain in an entire semester. Eventhough I'm late relative to when this video was uploaded, I still wanted to take this time to thank people like you, who provide an invaluable service to us all.
I think your syllabus is shit..my college does not teach me only warshall for 6 month
you're a perfect example of how a CSE Teacher should be.
Very true!!!!!!
Correct 😀. This is my homework. I did my homework with the help of this video. 😁
@@abhaykumarkanaujia abbe chuttad vo mujhe class mein ni padhata.
@@abhaykumarkanaujia ab tujhe gadhe ko yahan bi ni samajh aaya to fir chhod hi de tu
@@karanpuri1617 chodh bhai wo production waala hai😂
Sir At 6:39 I think for A^1[4,2] the value is 5 but not 8.
You are correct.
@@OneLordeAnimeClips yep
Ure crct
Correct
Crt
Dear sir,
You have been an incredible help in my studies. I didn’t understand my courses very Well Because the teacher wasn’t the greatest, But Thanks to you i was able to pass all my finals! I am so grateful for these amazing video’s and i truly hope you Will continue to make such Good video’s! You are one of the best teachers when it comes to algorithms, bravo!
ZOV
Atleast you have teachers to teach, but in my college no lectures, no labs, no proper mid exams and they say it is as self learning , faculty don't even know subject to teach, we only go to college only for attendance.😢
I am just passing my algo exams because of you sir. Thank you so much...
I have never been so jealous in my life
How lucky they are whom have the opportunity to attend your classes . Truly, you are the best professor ever ! thank you so much
Didn't understand anything in a 90 minutes lecture, immediately understood the algorithm after just 4 minutes of this video. You're legendary
Apparently university is just an expensive subscription to youtube. Do unis find teachers who can't teach on purpose to get more money from people retaking the course? Sir, you've been saving my grades for 3 years now! I cannot thank you enough for making such great and easy to understand content. Thank you !
sir i think at 6:39 for A-1[4,2] there will be 5 not 8
Yes
Agreed.
agreed
Yes
yess
Greetings from southern California! You make learning algorithms so much easier and interesting! Thank you for your great work, Abdul!
My Algorithms teacher was struggling big time with this one lol. And here, sir Abdul Bari explained it perfectly in 14 minutes. Great teacher!
I just started watching your tutorials and even though they are a lil longer compared to other tutorial channels, its soo worth it. You have such awesome insight on the concepts. Thank you very much. Keep up the awesom work
thanks, sir ! hats off to your efforts, you are providing quality lectures on algorithms.The best material available on youtube would say
.
Your students are lucky to have a professor like you. I wish all my professors thought CS like you do!
Thank you professor for this wonderful explanation! Your videos mean so much to students all over the world.
Greetings from Politehnica University of Bucharest ! (Romania)
You are so humble, explanations are simple. This shows the skill of an awesome teacher- explaining anything such that anyone can understand. 🙏
This could not have been a more concise and clear lesson. Thank you sir
The best thing happened to me today was stumbling upon this channel. I was just not getting the Floyd-Warshall explanation from wikipedia. The explanation here is crystal clear.
Very good logic, very clear explanation, very nice example, makes me understand the idea immediately after watching the first half of the video without having to check other information. You're one of the best lecturers I've ever seen!
you are saving my life.Thank you brother. Brother from different mother
:)
Well, ngl, it's kind of impressive finding people who can really explain things even better than our teachers! I can finally rest assured if I missed something in the college.
Your ability to clearly explain algorithms is very effective. One of the best teachers I've come across. I look forward to your other videos.
Thank you so much! the instances of matrices is a unique way of teaching this and made me understand instantly! Much better than starting with the algorithm and following from there. Bravo!
I shared a link of this video to my professor........and next day he thanked me.
same with me
😂😂
Haha😂😂
Btech walon ke liye masiha ho aap.
Sahi gall aa❤️❤️
Thank you very much for uploading this video. Your videos have saved me from failing my CS exam. You are a great teacher
How come he makes every algorithm so simple to understand, much respect sir!
Your ability to clearly explain algorithms is very effective. One of the best teachers I've come across. I look forward to your other videos.🥰
When comparing the Floyd Warshall method with the Djiktra method , i think there are 3 important things you should have pointed out :
1) The Djiktra method can be achieved with less complexity , especially with sparse graphs .
By using binary heap as a priority queue we achieve O(n*m*logn) and with a fibonacci heap we achieve O( (m+nlogn)*n).
2) The main advantage of this method compared to Djiktra is that it can be implemented in a graph even if we have edges of negative weights ( as long as there are no negatives circles ) . Djiktra is highly limited by that aspect .
3) The best algorithm for this method which benefits both from 1,2 is : Johnsons .
It can be achieved in O( (m+nlogn)*n) even if we have negative weights ( no negative cycles )
Absolutely
If there is a negative cycle ->one of the elements in the diagonal will be negative
thanks bro you cleared my confusion.i had this doubt that what is the benefit of using this algorithm if the time complexity is not improving....the sir told in the begining that we can use dijktras algorithm but we will get O(n3) time complexity and at the end calculated the time complexity of this algorithm as n3 . so it didn't make any sense.
Thank you sir, I have final exam for my algorithms class next week. You're a great supplement for me when I try to understand the materials. Greetings from the U.S !
Wow! What a phenomenally straightforward explanation. Hats off to you, Abdul Bari sir!
this type of lectures in India for us
this is really heaven sir
Dude you rock! I was going to end my life but after watching your video you gave me hope.
This is a person who actually wants us to learn algorithms. Thank you very much.
Really appreciate your effort of such a patient explanation. This really helped me to understand the problem that I wouldn’t figured out maybe for hours merely by reading book.
When I first read about this algorithm, I understood nothing. After your explanation everything is clear, I love you!
Correction A1 matrix (4,2) = 5
Thank you. I thought I was going crazy
@@thomasjaszczult1118 same here haha
same here
'hahaha
true
Right A1 is wrong
Today was my exam for advanced data structures and algorithms and this problem was there in the exam. I am so grateful to you. Only because of this video I could solve the numerical. Thank you ❤
Mr. Bari: Thanks so much for your videos. They are very clear and concise, and help me learn these concepts way faster than my expensive professors ever could. You are a god send! Thank you so much for what you do.
Abdul Sir, You are the BEST teacher in the world.
Thank you so much Sir.
i submit my all assigment after watching your algorithm videos,thats really helpful.👍
In one word. Brilliant! I wish you were my algorithm professor. I have an Algorithm exam in 2 days and if I hadn't seen your videos I would probably fail. You made this course super easy. Thank you so much for everything sir.
I am at almost the end of this semester. Every time after our teacher's lecture, I come here to build the comprehensive concept :")
@@sohamshinde1258 From Taiwan, though
Your teaching methodology approach explanation is 10/10. I wish I had a professor like you in college. I wouldn't have slept in classes.
I wonder how this professors aren't the greatest programmers
Respect, You made some of the concepts so easy to understand... That I should have known 20 years ago but skipped it in school because it was hard to grasp.. thank you very much for all the clarity... Amazing quality
Thank you sir
I liked ur videos bkz you aren't only trying to make money by these videos.
You are putting lot more efforts to teach us in an easy manner.
I cant explain how relieved I am after seeing this video. Cleared all my doubts. Great teacher. Thank you so much sir ❤❤❤❤
I love you, you magnificent creature. You saved both my degree and love life.
dude wait how did he save ur love life I'm genuinely curious haha
Very good sir .While my sir explaining I was confused with the formula and made it difficult but u made it simple now ,even I understand formula simply
I've exam in 2 hrs and now I understood why he's called the God of Algorithms
Abdul bari uplaods videos so long without applying any additional ads. Great Man!
It says something and I mean REALLY says something about exceptional teaching ability when you have a teacher whose accent is this thick but is vastly superior in facilitation of core concepts than the most elegant English speaker. Mr Bari. You sir are the best teacher of computer science on the web. Period. There are people who pay tens of thousands of dollars for years only to fall short in what you can manage help us achieve in mere hours.
Your explanations are the best. Every week I have to do exercises for the Algorithms and data structures lecture, your explanations help me so much. I really like how you showed the example first, then deduced the formula. It's a lot easier to understand this way. Greetings and big thank you from Germany.
Nice to see people viewing from outside India as well. Gut!
You are teaching better than our teacher
respect ,🙇🏻♂️
Awesome teaching style.
Your teaching style have patience, which is most important for good teaching.
Sir your amazing.....wish we had teacher like you in our college!
thank you very much, this was much better explained than from my own professor.
Greetings from Berlin, Germany
Thank you so much for making these videos! It's crazy how much better I understand Floyd-Warshall now
Thank you so much. I understood more in the first 4-minutes of this video than in any of my network flow classes.
in video - at 8:36 AND 8:38
they changed the value of A'[4][2]=5 ,
don't get confuse...
👍
I literally spent 1 hour right before my exam looking at your videos and understood everything I needed to know highly recommend the dijkstra prim kruskal floyd lessons were amazing.
correction A^1[4,2]=5.
I was looking for this comment.I thought i made a mistake taking 5...ty
@@eurus7509 same here
eggzacly , thanks
you saved me from ruins...sir! Thanks so much...I was feeling totally down, having listened to my professor and unable to understand anything.
I am an undergrad student at IITD I was really having a tough time understanding this but this video made it so easy.....
his videos have been saving me so much time and effort. wish all professors could be as good as him!! many thanks
Thank you very much sir for such a clear and efficient explaination..
I'm Truely benefiting from it!
I gave up the lecture videos from my professors and watched yours. Super helpful.
I guess there is a small mistake at A1[4,2] will be 5 as A0[4,1]=2 and A0[1,2]=3. So 3+2=5.... Correct me if I am wrong 🙂
7:27 bars
btw this is the best video on Floyd's Algorithm on youtube. Thank you so much sir. I salute you.
finally i understand this algo...thank you so much
Congrats for having 1M+ subscribers!!! Super like ur videos! You are amazing!
Guru Brahma guru Vishnu guru deva Maheshwara ,guru shakshat param bhrahma tasmayeshri gurudev namah ,.pranam sir , algorithms guru ji 🙏🙏deep respects sir
I didn't learn anything during my online classes thank for your classes I can now get along with other classes .Thanks for this play list
6:40,Correction A1 matrix (4,2) = 5
he wasted my time for this mistake and even confused me
@@nusratfans39 always check for comments when u face such issue
@@_outcyrptolist true dat
Thank you so much! Your videos are well titled and by far the best explanations on RUclips. PS: Love those long pauses where you look at the camera like a professor giving a student time to absorb it all.
@13:55 isn't the time complexity again n^3 which we were trying to avoid initially??
yes it is
i think the constant term in this asymptotic n3 is lower than simply using djikstra several times
@@techwithwhiteboard3483 even my point is also the same...time complexity as of using dijkstra also n times
.@abdul Bari sir plz solve this doubt..thanks for wonderful explanation
We were not trying to reduce time. We just saw a different approach
@@abdul_bari thanks a lot sir..was stuck in this concept..ur vedios have cleared lot of my doubts in algorithm
excellent Explanation , In a single go i understood i didn't need to watch this video second time. Thanks Bari
Thanks Abdul! See you at England v Holland.
Hi there Gregory how are you
my main goal today was to understand this algorithm and it's crazy how you achieved to explain this in 15 min something that no uni teacher over here could do. crazy sir thank you
Dijkstra takes O(ElogV). So, if we calculate using Dijkstra it would be O(n^3*logn)
For a dense graph E=O(V^2), So, worst case time complexity will be O(ElogV*V)=O(EVlogV)=O(n^3*logn)..
Probably the best explanation of Floyd-Warshall algo, thank you!
Sir,
There is a mistake in finding A1
A1=0 3 α 7
8 0 2 15
5 8 0 1
2 5 α 0
Can u check it sir....
tomorrow exam.. today binging your lectures ..understanding each and every concept which would go on top of my head in classes ..hope i do well tomorrow
Thank you for the beautiful explanation. One observation: Isn't the time complexity of Dijkstra to find all pairs shortest path same as that of Floyd Warshall? I think the only advantage of FW is that it can also find it for negative weights plus it's easier to implement - no priority queue or extra space complexity.
I must have watched a dozen videos on Floyd Warshall and this is the only one I actually understand... THANK YOU SO MUCH!!!!!
yahahaha my friends were telling me I would fail this subject because of those algorithms because I didn't attend the classes but thank god internet exist I will pass like a boss
Big fan of your teaching style sir...
Very unique and diligent ❤️🙏🏻
If Complexity is O(n^3) using DP also ,then we could have used Dijkstra's also then what is the benefit of using DP
There are multiples ways to Solve every problem.
Dijkstra wont work for negative edges
Sir, thanks to your amazing lectures, I was able to clear my algorithms subject! I don't know what I'd have done otherwise. Keep up the great work!
Thankyou from NIT Warangal
A big thank you from Ghana. You saved me a whole lot of time.
till 8:31 there was a mistake 4,2=8 instead of 8.....but corrected nice video
Sanjeeb Baitha yeah i noticed also
Searched all of available explanations on youtube and found this one which is perfect. Normally, I stay away from indian accent videos. Thank you sir for very detailed video
Great experience sir. Plz upload more videos
Hello from Canada! These videos are awesome and help me learn much better than my regular prof.
What About Complexity?
Is it still N^3.
Time O(n3)
Space O(n2)
I watched a few videos, this is the first one that made any sense.
Thank you 👏
Because of your breakdown, and well done explanation this got a like and a subscribe.
A1[4,2] should be equal to 5 instead of 8
Ya i thought there should be 5 instead of 8.. But thats ok.. I understand the concept
@@abdul_bari woooowww
I do A Level Decision Mathematics and we study algorithms. Some of this video was a bit too much out of our course, but it was still beautiful video, great to see the subjects link and it was a great explanation of the actual purpose and function of the algorithm. Used it for revision, thanks.