3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method
ฝัง
- เผยแพร่เมื่อ 22 พ.ค. 2024
- 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...
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.
college is scam
college IS Fraud
This gentleman is so exceptional in explaining these complicated algorithms.
well i can't denied what u said somehow all students ended up learning online
College is OutDatEd.ucation
Following this great man from Morocco.. i do believe that india has legends and great teachers .. Respects Sir
Yeah u are right, love from India
INDIA is very beautiful .we have a lot of engineers of every and each field.
gods of CS :) cheers from Istanbul
Damn Morocco! You might be so rich😂
We are blessed to have him😁😁
Watching this video from Mars ,
Believe me No one teaches DSA better than him here ..
Thanks for helping me find shortest path to moon..
lol
Bhai tu mars pe kabe Gaya😁😁😁
Your comment is rhetoric and childish.
@@Deshammanideep bhai thoda chill pill le
Aditya verma?
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 TH-cam 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!
To which city he belongs to ? Where is he from ?
@@Mohammed.1471 He is from India, city I am not sure
@@Mohammed.1471 he belongs to Hyderabad
Hyderabad,India@@Mohammed.1471
Hyderabad
One thing I noticed
Has he ever asked for like and subscribe
Amazing
If the work is excellent, no need to ask. Everyone would come onboard without question.
These videos are from, his udemy course.
@@abdul_bariOh thanks sir
Some people just want to watch the world learn!
@@cjgokuhomes10 nope, he made this for youtube
This is what I call a contribution to society. Thank you, sir, your
lectures have helped me lot in understanding DSA.
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!
Bro, which clg?
lmao
can confirm true
Same case in my college too
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
Gandu
@Hate Vanisher 😅😅😝
Not all heroes wear capes
Now its for OUR reference 😈
@@adityaunde4134 lol
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.
aapki wajah se humne class me padhna chhod rkha hai . Coz we know Abdul Bari ji hain naa ...So Chilll
Definitely man your words are so true so real no one can deny that.
@K163941 Sheheryar Pirzada lol u are talking about some...mene to pura sem nai attend kiya hai :)
😂😂
@@abdul_bari sir is this the travelling salesman problem using greedy method?
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.
That's Relaxation !
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 .
Tell me your udemy account
Pm me on telegram
@Akumetsu_Madness
He got 1 M..✌️✌️✌️
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?
@@elgary9074 Did you end up getting it and how was it if you did?
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 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'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!
I remember watching these videos during my algorithms module exam. Now I am workig as a software engineer. Thanks sir, respect!
Hii..
I want my son to be software engineer..from where I should start..plz guide me
@@goodwood7286 ask your son if he is really interested in it?
I started loving data structure and algorithm once I started watching your TH-cam video's....may God bless you..we need more teachers like you sir..
same for me
You are very knowledgeable, but you are also able to explain difficult topics very easily. Thank you!
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.
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.
The most soothing voice of a teacher I've ever heard!
I spent 18 good minutes of life here..Thanks sir
I spent more than 18 minutes
@@aplutaplut176 it depends on your internet speed 😂😂
@@mohammedfalih8713 good one
Must hv watched on 1.5x
@@mohammedfalih8713 are you mad, video length is more than 18 minutes. 35 seconds more
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!
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!
You are much better than my teachers sir , you explain really well !! Thanks.
Naraendra Reddy hii nari
Thanks sir for this video.
Everything is easy to learn to when you are ready to learn unlike in your classroom.
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.
Even after 5 years, cannot find a better video/teacher better than you. Thank you.
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.
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!!!
This guy's lectures' Big O of N is 1.
No bs, straightforward teaching, effective explanations, just a perfect algo course existing online!
Normally this algorithm looks difficult by the name itself .But you explained it in very simple and efficient way. Thanks a lot sir!!
I love your teaching,sir. Keep it up. Likes from Kenya
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 teach discrete math myself, but I must say your teaching makes it so clear! I need to learn from you!
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.
All my doubts vanished in seconds! Everyone needs a teacher like 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 :)
1 like for sir in 2019! Great way of explaining.
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 .
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.
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...
Thats kinda cringe
never seen a better explanation than this
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.
after completing my masters in uk which iam currently pursuing i will mention how his video made me pass exams in the conference for sure.
Much love from UK
I love how when he turns around, his look screams - It's that fucking simple...
privet comrade
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!
so relatable
True
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.
PERFECT is the word. Thank you sir. I always fast forward you lectures to 1.5 speed just before interviews. :)
thank u so much sir.
u cover little things of other topics in single lecture..
really awesome...
Brilliant explanation. I loved how you took only 3 vertexes first, to explain the concept
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
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
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!!
Sir you are teaching like flowing water; elegant!! keep it up!!!
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!
First time I know this Algorithm is when I am having my cs2: discrete structure last year. But with pretty fast and shallow interpreting by my professor, at that time I really don't understand this algorithm. And this problem appears on my final exams at that time(ofc I did wrong). Right now, I am having my cs3 class: algorithm. This algorithm appears again, and I found your videos and really helps a lot. Thank you.
Saying just thanks is not enough sir...stay happy and healthy.
I've never seen anyone teaching DS like this. You are the Best!
😊
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!!!
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
Sir, i have an exam after an hour, you're saving my life, remember that! you're an absolute hero! LOL
Your classes are pretty good, Mr. Bari. Greetings from Brazil.
Abdul is the man! I go to a well known CS school, and his explanation of Dijkstra is about 1000x better than what I learned in class.
precise and elaborate lecture at the same time! In a word- Amazing
thanks sir its really very helpful for us not only that lecture but all videos. thanks again
I want you to be my professor, you make all concepts so easy. Thank you so very much!
I wish you were my algorithm analysis professor. Your explanations are clear and to the point, thank you for your videos.
I am a guy who always used to hate DSA, I also had backlogs in the same. After finding your videos Abdul Sir, I have started loving DSA. I am thinking that why didn't I know about your videos, because if I would have known, I wouldn't have had any backlogs. Thank you so much, Sir! :)
great video , please make these implementation in programs too.
I have my exam tomorrow and that was an absolute treat to watch 😃
Five Year Ago The Playlist was Uploaded
But still no one can compete it
Thanks Alot For Such a WonderFul Playlist For Free
Sir I tried to learn concepts from many tutorial but unable to understand some concepts then I saw your channel and watched your tutorial on that topics and understand that algorithm (concept) very well.
Thank you sir for explaining in such a way ❤️.
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. : )
Your videos are having a bad influence on the students. They are skipping their classes because your methods are way better.
If that so,then why the teachers cant teach like in his way.
@@srivatsann7193 😅
Understand the sarcasm!!
😂😂
point 😂🤣
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
You are the most effective teacher I have ever studied from, You make things simpler.
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❤❤❤❤
Why do the Uni lecturers in Australia explain it in the most confusing way? Thank you sir you are doing great.
because they only know how to put difficult questions in tests and exams
Indian lecturers don't even explain anything.
@@sohailape Honestly in the south asian region most of the teachers are those people who cared about grades and not about the knowledge and hates their job as well!
@@sohailape actually he is an indian Ph.d. Professor
@@fortnitelove8129 He has done in Masters in ComputerScience in Osmania University in Hyderabad
you're the reason I have been able to do stuff with my Data Structure class. thanks.
I would sell my soul to have the calmness that you have in the manner you speak.
Sir your simplicity and tone is amazing.Big fan from West Bengal.
Wow. I can feel Abdul's passion for algorithms flowing. He is making learning so enjoyable.
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.
Perfectly clear. You were able to explain me what my teacher wasn't able to do
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!
Best explanation. He sounds so much better at x1.5 :D
well x2 is great :D
@@datta3268 and 0.25X is best :'D
@@mohammadosama4709 tu padh mat tu time pass kr rha hai
@@rahulgandhi5844💜
@@mohammadosama4709 🤣🤣
You are a born teacher sir!!!!
You teach so well. So easy to understand in comparison to so many other academics. Thank you. Very grateful
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.
This man literally got me through college he’s the best
You were great Abdul! You explain very well. Thank you!! May God bless and protect you and your family.
Sir, you are the 'Algorithm Boss' in my eyes, you are my great influences, Thank you sir & also take my heartily respect to you..👏👏💗
It was this simple and the language in textbooks make it so difficult. I was trying to understand this for an hour! Thank you sir!
Thank you DAA turorials.I passed my exams just by watching your video :)
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🙏
Extremely clear and to the point videos, thanks for a such a quality content !
Thank you soo much sir. It helped me a lot To understand algorithms. 🙏🙏🙏
Your the best teacher i have never seen in my academic life..salute to u sir...i can proudly say ur the great teacher..😊
This is the go to (de facto) video that explains concepts nicely and in such a simple way that I am wishing you teach other topics like Information Entropy. Gini Index etc. I am looking forward to it rather urgently.
i was on a zoom class when my lecturer explain this, and the way my lecturer explained is a bit confusing. So thanks to you, this is much simpler. thanks.
Sir I am very proud to say that u really helped me from the backlogs 😂😂😂😂