3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method
Vložit
- čas přidán 14. 06. 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😁😁
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 CZcams 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
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?
This is what I call a contribution to society. Thank you, sir, your
lectures have helped me lot in understanding DSA.
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 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
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
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.
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?
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.
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?
I started loving data structure and algorithm once I started watching your CZcams video's....may God bless you..we need more teachers like you sir..
same for me
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?
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
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
The most soothing voice of a teacher I've ever heard!
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.
I love your teaching,sir. Keep it up. Likes from Kenya
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.
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
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!
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
You are very knowledgeable, but you are also able to explain difficult topics very easily. 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!
Even after 5 years, cannot find a better video/teacher better than you. Thank you.
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.
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 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 love how when he turns around, his look screams - It's that fucking simple...
privet comrade
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.
1 like for sir in 2019! Great way of explaining.
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
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!
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 classes are pretty good, Mr. Bari. Greetings from Brazil.
All my doubts vanished in seconds! Everyone needs a teacher like you.
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 !
Normally this algorithm looks difficult by the name itself .But you explained it in very simple and efficient way. Thanks a lot sir!!
I've never seen anyone teaching DS like this. You are the Best!
😊
This guy deserves respect. Better than my professor
I teach discrete math myself, but I must say your teaching makes it so clear! I need to learn from you!
Saying just thanks is not enough sir...stay happy and healthy.
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 🤣🤣
PERFECT is the word. Thank you sir. I always fast forward you lectures to 1.5 speed just before interviews. :)
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.
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.
Sir your simplicity and tone is amazing.Big fan from West Bengal.
You are the most effective teacher I have ever studied from, You make things simpler.
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.
Sir you are teaching like flowing water; elegant!! keep it up!!!
never seen a better explanation than this
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, 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!!
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 are the best teacher on Data structure and Algorithm.
Liked, Subscribed and hit the notification bell.
his on-camera teaching presence is so soothing :)
This man literally got me through college he’s the best
Brilliant explanation. I loved how you took only 3 vertexes first, to explain the concept
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.
Five Year Ago The Playlist was Uploaded
But still no one can compete it
Thanks Alot For Such a WonderFul Playlist For Free
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 :)
I want you to be my professor, you make all concepts so easy. Thank you so very much!
you're the reason I have been able to do stuff with my Data Structure class. thanks.
Perfectly clear. You were able to explain me what my teacher wasn't able to do
thanks sir its really very helpful for us not only that lecture but all videos. thanks again
I have my exam tomorrow and that was an absolute treat to watch 😃
I wish you were my algorithm analysis professor. Your explanations are clear and to the point, thank you for your videos.
You teach so well. So easy to understand in comparison to so many other academics. Thank you. Very grateful
thank u so much sir.
u cover little things of other topics in single lecture..
really awesome...
precise and elaborate lecture at the same time! In a word- Amazing
I would sell my soul to have the calmness that you have in the manner you speak.
Sir, i have an exam after an hour, you're saving my life, remember that! you're an absolute hero! LOL
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. : )
Great teaching!.. and he never showed off that his videos have reached 1M views and never insisted the viewers to subscribe his channel
If i get A on my algo course i will pray for you my entire life...
Thank you DAA turorials.I passed my exams just by watching your video :)
You were great Abdul! You explain very well. Thank you!! May God bless and protect you and your family.
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
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❤❤❤❤
great video , please make these implementation in programs too.
Sir, You are the one and only one legend who made DSA understandable to human kind..
coming from a Petroleum engineering background..Bari is a legend..live forever sir
You are a born teacher sir!!!!
You are the best teacher, the most handsome guy on algorithm I've ever seen.
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!!!
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!
You are far better then my professor at FAST love u
Lmao did not expect to find a fellow FASTIAN in the comments
@@zulfiqarchaudhary8392 hahahaha
Thank you soo much sir. It helped me a lot To understand algorithms. 🙏🙏🙏
Best Lecture On CZcams For Huffman Coding.
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.
Your the best teacher i have never seen in my academic life..salute to u sir...i can proudly say ur the great teacher..😊
ABDUL SIR FOR PRIME MINISTER :D
chellam sir and abdul sir
Thanks very much!
I like your courses being so DRY/CONDENSED!
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
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🙏🏻
tommorow is mine lol