3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method
Dijkstra Algorithm for Single Source Shortest Path
Procedure
Examples
Time Complexity
Drawbacks
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 700
Following this great man from Morocco.. i do believe that india has legends and great teachers .. Respects Sir
@chiragsahu4584
5 жыл бұрын
Yeah u are right, love from India
@himanshuharinandanshukla5543
4 жыл бұрын
INDIA is very beautiful .we have a lot of engineers of every and each field.
@emreozgun3846
4 жыл бұрын
gods of CS :) cheers from Istanbul
@iamsachin619
3 жыл бұрын
Damn Morocco! You might be so rich😂
@kaushprasad5359
3 жыл бұрын
We are blessed to have him😁😁
paying so much money for a piece of paper when I end up just learning everything online. Well done sir, you are great at presenting new information to people. Definitely better than my professor, whose job is to present new information to people.
@AlterRektMLG
5 жыл бұрын
college is scam
@vanbaz4440
5 жыл бұрын
college IS Fraud
@albertulysse8054
5 жыл бұрын
This gentleman is so exceptional in explaining these complicated algorithms.
@taesh375
5 жыл бұрын
well i can't denied what u said somehow all students ended up learning online
@junaidfarooqui1993
5 жыл бұрын
College is OutDatEd.ucation
I had the pleasure of learning from Abdul Bari sir on DSA in a classroom for GATE coaching. I remember he politely asked everyone to subscribe to his KZread channel back then and I came home and first thing I did was subscribe to his channel when he had 400 subscribers. Super proud to see him verified on YT! this is what perseverance and hard work is really about! all the best sir!
@Mohammed.1471
10 ай бұрын
To which city he belongs to ? Where is he from ?
@VishalKumar-kr9me
10 ай бұрын
@@Mohammed.1471 He is from India, city I am not sure
@khaledali2807
10 ай бұрын
@@Mohammed.1471 he belongs to Hyderabad
@abdulbaseer7884
9 ай бұрын
Hyderabad,India@@Mohammed.1471
@HarshaVardhan-vg8uu
7 ай бұрын
Hyderabad
Watching this video from Mars , Believe me No one teaches DSA better than him here .. Thanks for helping me find shortest path to moon..
@nomanfaraz786
3 жыл бұрын
lol
@divyanshdwivedi9751
3 жыл бұрын
Bhai tu mars pe kabe Gaya😁😁😁
@Deshammanideep
2 жыл бұрын
Your comment is rhetoric and childish.
@markbiju
2 жыл бұрын
@@Deshammanideep bhai thoda chill pill le
@AvikNayak_
2 жыл бұрын
Aditya verma?
Sir my lecturer (He is the hod of our department) is seeing your videos and teaching us in the class 😂.. that shows how good a teacher you are!
@ailachanakyadarahas6156
Жыл бұрын
Bro, which clg?
@eternalpanic1
Жыл бұрын
lmao
@eternalpanic1
Жыл бұрын
can confirm true
@gourav947
Ай бұрын
Same case in my college too
This is what I call a contribution to society. Thank you, sir, your lectures have helped me lot in understanding DSA.
One thing I noticed Has he ever asked for like and subscribe Amazing
@HARIHaran-ks7wp
4 жыл бұрын
If the work is excellent, no need to ask. Everyone would come onboard without question.
@cjgokuhomes10
4 жыл бұрын
These videos are from, his udemy course.
@cjgokuhomes10
4 жыл бұрын
@@abdul_bariOh thanks sir
@keysersoze7919
4 жыл бұрын
Some people just want to watch the world learn!
@anshumanxda
3 жыл бұрын
@@cjgokuhomes10 nope, he made this for youtube
Thank you so much Sir, Tomorrow I have my exam and I am feeling relaxed after watching your videos. Thanks again May God bless you and your family.
@aplutsharma
2 жыл бұрын
That's Relaxation !
Let me be the first to say I find lighting in this video impressive. Nothing is too dark or too exposed and no shadows. Thank you, sir.
Bought his C++ course ! It's one of the most detailed course I have been through... Abdul sir is a legend :) Hopefully get 1M soon... Respect .
@komekko373
4 жыл бұрын
Tell me your udemy account Pm me on telegram @Akumetsu_Madness
@palmistryyog
3 жыл бұрын
He got 1 M..✌️✌️✌️
@elgary9074
3 жыл бұрын
How is his C course, I think is the same isn't it? C and C++ course from Udemy ... I'm planning to buy it!!! can you tell me about it?
@OneLordeAnimeClips
6 ай бұрын
@@elgary9074 Did you end up getting it and how was it if you did?
I don't know why I am paying more than 100 grands for a sheet of paper when I can really study and understand everything from this channel. By far the best teacher and channel for CS students out there. Kudos.
I remember watching these videos during my algorithms module exam. Now I am workig as a software engineer. Thanks sir, respect!
@goodwood7286
2 жыл бұрын
Hii.. I want my son to be software engineer..from where I should start..plz guide me
@WHACDBHAVANA
Жыл бұрын
@@goodwood7286 ask your son if he is really interested in it?
I started loving data structure and algorithm once I started watching your KZread video's....may God bless you..we need more teachers like you sir..
@pratishthashah7382
2 жыл бұрын
same for me
Kabhi kabhi lagta hai ......Aap hi bhagwan hai (Specially Exam time me) Sound Knowledge with Clear explanation You have got it within you sir Take it forward
I appreciate your calm and relaxed tone when delivering information in a concise manner. Your approach doesn't seem hurried and is extremely soothing, which I believe even students with tight assignment deadlines would find calming as they read through.
This guy's lectures' Big O of N is 1. No bs, straightforward teaching, effective explanations, just a perfect algo course existing online!
aapki wajah se humne class me padhna chhod rkha hai . Coz we know Abdul Bari ji hain naa ...So Chilll
@dipti3463
5 жыл бұрын
Definitely man your words are so true so real no one can deny that.
@ravipabari2290
4 жыл бұрын
@K163941 Sheheryar Pirzada lol u are talking about some...mene to pura sem nai attend kiya hai :)
@UpasanaDeka
4 жыл бұрын
😂😂
@rifatislam5836
4 жыл бұрын
@@abdul_bari sir is this the travelling salesman problem using greedy method?
The most soothing voice of a teacher I've ever heard!
Yours is the first channel where I like the video before watching it That's faith ❤️ Perhaps one day we shall have gurus like you in regular schools/colleges...
@mossesmichael1263
2 жыл бұрын
Thats kinda cringe
Watched all his videos on Data Structures in C++ and really wanted to say what an amazing teacher. No one could have explained it better than him. Thank you.
I spent 18 good minutes of life here..Thanks sir
@aplutaplut176
3 жыл бұрын
I spent more than 18 minutes
@mohammedfalih8713
3 жыл бұрын
@@aplutaplut176 it depends on your internet speed 😂😂
@pranav288
3 жыл бұрын
@@mohammedfalih8713 good one
@jyoshnadeepala6912
2 жыл бұрын
Must hv watched on 1.5x
@aplutsharma
2 жыл бұрын
@@mohammedfalih8713 are you mad, video length is more than 18 minutes. 35 seconds more
You are very knowledgeable, but you are also able to explain difficult topics very easily. Thank you!
I'm an international CS undergrad student in Canada and I often watch your videos to study. You are doing great work, thank you from me and some other people I know who watch your videos to pass our classes!
Even after 5 years, cannot find a better video/teacher better than you. Thank you.
You are much better than my teachers sir , you explain really well !! Thanks.
@darzishashavali4519
6 жыл бұрын
Naraendra Reddy hii nari
@mohitgoyal8722
5 жыл бұрын
Thanks sir for this video.
@whyamiherenow5122
5 жыл бұрын
Everything is easy to learn to when you are ready to learn unlike in your classroom.
Best teacher so far found for Analysis of algorithm ,Sir you are Much far better than Our college teacher for which we engineering student pay more than 1lakh per year which I think goes waste on those college professors , Thanks a lot Sir for Your Efforts on sharing such incredible knowledge!
@mdwme_dha_we5072
6 жыл бұрын
so relatable
@ap-ue7go
5 жыл бұрын
True
I love your teaching,sir. Keep it up. Likes from Kenya
This is just for my reference sorry i don't know a better way: 4:36 start of the example 5:13 repeating steps start 5:28 performing relaxation 6:11 next vertex (3) selected 6:51 vertex 4 selected 7:18 making chart of shortest distances 7:48 time complexity of the algorithm 9:26 text book example begins 13:34 drawback of the algorithm
@AnkitGupta-nf2jk
4 жыл бұрын
Gandu
@AnkitGupta-nf2jk
4 жыл бұрын
@Hate Vanisher 😅😅😝
@amaanullah13
3 жыл бұрын
Not all heroes wear capes
@adityaunde4134
3 жыл бұрын
Now its for OUR reference 😈
@saadmanomar7754
2 жыл бұрын
@@adityaunde4134 lol
We pay so much to get our degree and honestly you are better than any professor I have had. Thank you for contributing to society and makin our lives easier.
I have my exams tomorrow and i didnt even know what an algorithm is, I just stumbled upon your channel and watched a number of videos and I know for a fact that I will pass tomorrow with flying colors. Thank you Bari sir, countless of best wishes to you. You are really doing a noble job. THANK YOU!!!
Your relaxed approach at explaining algorithms at work is super unique and helpful! Most people teaching algorithms descend too much into theory before diving into the actual computation. Explaining the algorithm line by line, at a slow pace. Thank you Abdul!
I didn't study for my final until the last hour because I knew Abdul Bari will teach me everything I need to know in 20 minutes.
started studiying 12 hours before the exams ! was in panic as i didnt had any time to study for the final exam of DAA but gave these series a try and now looks like i can do something in exam ! have confidence now ! still 2 hours to go for exam ! hope it will go good thankyou Abdul sir for help !
I've never seen anyone teaching DS like this. You are the Best!
@alishamirza326
5 жыл бұрын
😊
Legendary explanation! You sir are giving so called expert books a run for their money! I've read 2 books & other online resources on Dijkstra, yet their explanations were so convoluted. They may had nice examples but explanations were lacking. But this, oh my God. I've watched your video, then implemented your explanation in a piece of paper, I understood the steps immediately and I was able to easily translate this into code. Based on your steps I can, not only find the distance shortest between (u,v) nodes, but can evolve it also to include the path with a simple modification. All the above, including the video, took me less than 1h. I repeat, less than 1h to fully understand + implement the algorithm, in which I spend more time reading in books & online resources. Perfect explanation, perfect teacher, you have my deepest respect sir!
All my doubts vanished in seconds! Everyone needs a teacher like you.
Normally this algorithm looks difficult by the name itself .But you explained it in very simple and efficient way. Thanks a lot sir!!
I teach discrete math myself, but I must say your teaching makes it so clear! I need to learn from you!
PERFECT is the word. Thank you sir. I always fast forward you lectures to 1.5 speed just before interviews. :)
I'm binge watching your videos for no reason and I'm learning a lot. They way you teach makes it so interesting and entertaining.
Sir you are teaching like flowing water; elegant!! keep it up!!!
Bari, you are one of my best teachers of all time!! thanks for giving such a lecture!! you are increasing my productivity and one more to include in your video is that, kindly tell us the practical usage of each algorithms in the real world and how they are solving it!!
One of the best teachers in my life. Though he is not teaching offline but the way he explains and makes the difficult topics very easy is priceless. Thank you Sir.
Sir, max of the students in our class follow your explanations, even our lecturers suggest ur lectures. Long live sir. U are really a great help for many students
Wow. I can feel Abdul's passion for algorithms flowing. He is making learning so enjoyable.
@alfredomulleretxeberria4239
3 жыл бұрын
I wouldn't exactly call it a "passion". Rather, I'd call it a strong commitment to a personal mission to make concepts easily understandable.
Best explanation. He sounds so much better at x1.5 :D
@datta3268
5 жыл бұрын
well x2 is great :D
@mohammadosama4709
5 жыл бұрын
@@datta3268 and 0.25X is best :'D
@rahulgandhi5844
4 жыл бұрын
@@mohammadosama4709 tu padh mat tu time pass kr rha hai
@mohammadosama4709
4 жыл бұрын
@@rahulgandhi5844💜
@rahulgandhi5844
4 жыл бұрын
@@mohammadosama4709 🤣🤣
You have some magic within you sir. The explanation seems so simple. I'm sure that I'm Never gonna be forgetting this concept. Thank you for the splendid explanation.
literally studied most of my finals from this man for the past 3 years of university, thank you so much I will keep you in my prayers.
Your classes are pretty good, Mr. Bari. Greetings from Brazil.
1 like for sir in 2019! Great way of explaining.
You are the most effective teacher I have ever studied from, You make things simpler.
this video was recorded six years ago. here I am watching it and learning from it . thank you for making this video . From Seattle, WA USA .
Sir your simplicity and tone is amazing.Big fan from West Bengal.
Saying just thanks is not enough sir...stay happy and healthy.
Sir your videos are a golden mine for understanding concepts of DSA. Your teaching style is one of a kind and it is extremely convincing and easy to understand Thank you so much
i literally didnt take one physical class properly cause my instructor was the worst, but you sir just explained my whole syllabus in a matter of minutes. mad respect sir thanks alot
Brilliant explanation. I loved how you took only 3 vertexes first, to explain the concept
Perfectly clear. You were able to explain me what my teacher wasn't able to do
you're the reason I have been able to do stuff with my Data Structure class. thanks.
Sir, i have an exam after an hour, you're saving my life, remember that! you're an absolute hero! LOL
I want you to be my professor, you make all concepts so easy. Thank you so very much!
Sir, you are the 'Algorithm Boss' in my eyes, you are my great influences, Thank you sir & also take my heartily respect to you..👏👏💗
I wish you were my algorithm analysis professor. Your explanations are clear and to the point, thank you for your videos.
never seen a better explanation than this
Your videos are having a bad influence on the students. They are skipping their classes because your methods are way better.
@srivatsann7193
5 жыл бұрын
If that so,then why the teachers cant teach like in his way.
@sharif47
5 жыл бұрын
@@srivatsann7193 😅
@atulbarik3853
5 жыл бұрын
Understand the sarcasm!!
@vartikaggarwal9865
4 жыл бұрын
😂😂
@awaisaleem1149
4 жыл бұрын
point 😂🤣
precise and elaborate lecture at the same time! In a word- Amazing
You are such a great lecturer sir ! Because of u many of the students are getting benifited ! No exam pressure for the student who were selected u as for their preparation we were so glad to have u of free of cost sir thanku sir!
After seeing your lectures, I'm in wonderland sir😃😃. How beautifully you have explained everything 😃 Amazing work sir. We are grateful to you 🙏🙏🙏 I see God in you , sir. Lots of love❤❤❤❤
I have my exam tomorrow and that was an absolute treat to watch 😃
The best explanation for Dijkstra's Algorithm on youtube period
I wish you were my professor when I studied. The way you teach, students no need to refer any books for exams. I found your channel recently. Thanks for your time and passion teaching. God bless you!!!
Mr. @Abdul Bari, thank you so much for your lucid explanation, I've enjoyed it very much. One quick suggestion regarding runtime complexity analysis: since in actual implementation of Dijkstra algorithm, priority queue data structure is used to get the next node with minimum d[v] and to update d[v], and as a result, runtime comes to big-oh of O(E*log(V)), I think it'll be nice if you could make a video specifically on priority queue and how its use in different algorithms can result in better runtime. Thanks and hope to watch a video on this topic soon :)
This man literally got me through college he’s the best
You teach so well. So easy to understand in comparison to so many other academics. Thank you. Very grateful
Perfect sir......even though we are not going live.....u will close the class by clarifying all the doubts raised in our minds ..tq sir
thanks sir its really very helpful for us not only that lecture but all videos. thanks again
Thank you DAA turorials.I passed my exams just by watching your video :)
I saw this video and know about u 1st time....u r superb sir...Ur way of teaching r very understandable.. thank u for being a teacher for all of us
Five Year Ago The Playlist was Uploaded But still no one can compete it Thanks Alot For Such a WonderFul Playlist For Free
Trust me or not....I got an A+ at msc cs course in ds and algorithm course with your videos help. With your methods, even a 10-year-old can understand algorithms and ds. I have no words....LEGEND!..LEGEND!...LEGEND!!..You are my second favorite Indian next to Udit Naryan. : )
thank u so much sir. u cover little things of other topics in single lecture.. really awesome...
Extremely clear and to the point videos, thanks for a such a quality content !
you are so great man.love from Ethiopia.all Ethiopia universities are follow your videos in algorithm course.hence you got great respect on all universities of Ethiopia
You were great Abdul! You explain very well. Thank you!! May God bless and protect you and your family.
You are a born teacher sir!!!!
HUGE THANKS FOR PUTTING IN THE EFFORT AND UPLOADING SUCH GOOD QUALITY CONTENT ON KZread. :) :)
After Knowledge gate, I found this instructor is an excellent in teaching the assumed as complex topics as easy to understand. I will recommend this videos to my friends. Thanks.
I love how when he turns around, his look screams - It's that fucking simple...
@pranav288
3 жыл бұрын
privet comrade
You are the best teacher, the most handsome guy on algorithm I've ever seen.
A good teacher is one who can explain a complex subject to a layman...a good teacher explains through examples...he has both the qualities...and thank you Sir for explaining the topic so clearly 🙏... finally grasped it🙏
Sir, You are the one and only one legend who made DSA understandable to human kind..
This man saved my entire semester.... Sir you are truly incredible 💓💓💓
@shashankgsharma
2 жыл бұрын
bro tomorrow is my algorithm exam.
Sir, tomorrow I'm having my end semester examination in data structures & algorithms. Your video helped me a lot sir. Thank you sir 🙏🏻🙏🏻. You are a legend sir. Please upload more videos sir🙏🏻
@adityabahl
2 жыл бұрын
tommorow is mine lol
Great job, Dr. Bari! I am a computer science student studying in the U.S. - and your videos are super helpful! Many of them explain concepts better than my professors!
really love your techniques and the way of teaching. this made my exams way too easier than i expected.keep teaching us you are a real prof sir. blessings from Sri Lanka
You are far better then my professor at FAST love u
@zulfiqarchaudhary8392
4 жыл бұрын
Lmao did not expect to find a fellow FASTIAN in the comments
@danialahmed5168
4 жыл бұрын
@@zulfiqarchaudhary8392 hahahaha
Thank you soo much sir. It helped me a lot To understand algorithms. 🙏🙏🙏
This lecture series is simply too good! Subscribed immediately! Thank you!!
Sir explains the algorithm with such calmness in a short time, really a blessing for all of us that we can grasp important concepts online and a L for uni for not teaching us real education
Your the best teacher i have never seen in my academic life..salute to u sir...i can proudly say ur the great teacher..😊