Dijkstra's algorithm in 3 minutes
ฝัง
- เผยแพร่เมื่อ 25 ส.ค. 2024
- Step by step instructions showing how to run Dijkstra's algorithm on a graph.
Code: github.com/msa... (different than video, I added this retroactively)
Source: Algorithms by S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani [www.amazon.com...]
LinkedIn: / michael-sambol
![ว้าว!ลุงบีมแบกทองมารับขวัญหลานกันยกบ้าน [cc] แดนแพทตี้ SS2 | EP.49 |](http://i.ytimg.com/vi/Osihq1OAs-4/mqdefault.jpg)
When you had an entire semester to study but you delay it till the last hour.
SO TRUE HAHAHA!!!!! lmao
On point ._.
气死我了，被抓包了
30 min*
So damn true, my exam is in twenty minutes lol.
I just learned more in that 3 minutes than the last 2 weeks of my programming class. Thanks a lot! :)
same lol
Fucking same, fuck uni teachers
same here :D
same here :D@@burstfireno1617
That's weird honestly
mikey, keep it up. you're cutting the other videos down by minutes - it's super efficient to study with you
James Clark Thanks, James. More coming soon.
An implication of Parkinson's Law.
Finally a clear, short and simple explanation :)
On behalf of everyone, thankyou and good job
What my teacher teach for whole semester I can learn over a night on TH-cam. Why the hell I am paying my semester fee, Instead I should pay for high speed broadband.
what kinda teacher teaches dijkstra's algorithm for a whole semester?
@@ROFEL he meant everything his University or college covered in a semester,he is right though, sometimes
@@ramimxss s
There isn't anything you can't learn faster and more easily at home with the internet - all you need is motivation.
@@loot6 so true
It's crazy the fact that a 3 min video teaches me way better than a 1 hour class video of my teacher. Why do teachers always struggle with teaching in a simple way?
A lot of them become teachers bc they’re really intelligent and hardworking, not because they’re actually good at teaching
@@BossKing1243 Can't agree more, most of them are good at doing research rather than teaching us
@@BossKing1243 Yup exactly.
Also classes move at the pace of the slowest learner. While videos go at superspeed, knowing you can just rewind a section you don't understand.
You just needed 7 minutes (actually less) to explain everything I did not understand in more than 3 hours! Thank you!
Excuse me for using your top comment, but I have to let people see this: Sorry, but this algorithm is incomplete and not capable of solving a problem that my professor gave me. It works for the simplest matrices, but that's that. As a proof try to solve this exercise as said in the video:
find the shortest route from f to c. The matrix is:
. a b c d e f
a 0 2 4 0 0 5
b 9 0 0 7 5 0
c 4 3 0 8 0 0
d 0 3 9 0 0 6
e 6 0 0 5 0 0
f 0 5 0 6 3 0
The solution should be 13 (f-e-a-c) but with this algorithm you will never obtain it.
worked for me
There is an error in this explanation, I actually learnt the base of the algorithm here since the explanation is very simple and I came to find that it wasn't completely right. The error is when he says that we choose the edge with the minimal cost in order to visit a certain node, that's not the case, we have a list of the unvisited nodes and from all those nodes, the algorithm says that the next node to be visited is the node with minimal TOTAL distance to the origin, remember every visited node tries to update the adjacents nodes.
You wrote this a long time ago, but I hope new viewers don't fall for the same mistake I did when I only based in this explanation.
but if that's the case where's his mistake? he always chooses the "cheaper" one realtive to the origin? or are you saying that his wording was poor?
I believe he's talking about the wording. The lack of explanation about how he did what he did for the sake of simplicity.
bro u save me just 13 hrs before my exam...
13 hours is a lot of time dude
nice now 3 years later i got an exam tomorrow. Hope i do really well.
Broo....
13 hrs. You're like a baby. Watch this
S I X H O U R S
Nice
Someone who can actually take on Siraj Rival's mantra of learning something in 3 minutes lol. Very well explained, especially for someone who has seen this before but needed a quick refresher. Thanks so much!
Getting ready for an interview and this is EXACTLY what I needed. THANK YOU!
hope you got selected
Update?
You're exactly the type of human the internet needs! Thank you!! :D
I've been almost a month learning it and still don't understand what it is. Now you can make me understand in 3 minutes. I love you and thank you. God bless you!!
I've been watching hours of lecture videos talking about these and haven't understood them until your 2-3 minute videos! Thanks! Much less stressed now.
This is great! Short, simple and very easy to follow. I like that you've made the pictures beforehand and don't draw freely during the video.
Liked and subscribed :)
This is like a quick revision during exams,Thank you .
do you mean review?
why tf do you have access to TH-cam during exam
Alter Geile Meile ich bin die Ganze Zeit am versuchen die Funktion Anhand meiner Vorlesungsmaterialen zu verstehen und komm 0% vorwärts ... Ich gehe auf TH-cam schaue mir ein 3 Minuten Video and und verstehe es direkt! Vielen Dank!! Das Video is sau stark !!!
Danke fürs zuschauen!
2024 here and you are a genius for explaining the algo so clear
bro for the last two years I come back to this video every once in a while because I need it for a different class.. Thanks, you're awesome :D
I showed up an hour late to class and missed the explanation for this. This 3 minute video explained everything I needed to know thank you!
This is actually legend. I searched up many long videos explaining it but only this short one helped me understand
When you have 30 minutes before final semester exam but you didn't study at all
LMAO I'm here the day before my ALevel CS exam.
You seriously need to make more videos about algorithm. They help me sooooo much. Thanks a lot
These 2 min reviews are a god send! Final in 3 hours...
Thanks to you, I finished 4 different topics 1 hour before the exam 😀
Dude, I love you
I like how those videos are 2-3 minutes but it always take me 15+ minutes to watch them to the end
Thx! You helped me passing algorithm course exam last year, and I believe this video can help me passing the network course exam again!
Short and sweet. We need more videos like this.
I felt so stressed for the exam coming in three days, and now I found your channel explaining everything so simply, thank you ❤
welcome! crush it
most Teachers in Uni are so focused on proving the algorithm works, and is the best way to do 'X' - to the point they dont notice, or care, if the students even understood what the algorithm does or even supposed to do.
thank you
Even 8 years later you're still saving lives with this
Thank you for this. There aren't enough truly concise videos out there, and I was getting desperate.
Simple and well explained. Thank you very much!
It would be really great if you could make a video for Bellman-Ford algorithm too.
thanasulas08111994 ***** Working on it now!
th-cam.com/video/obWXjtg0L64/w-d-xo.html
Gonna have my final exam in 15 mins and I am here reivising the last topic taught in the lecture. Thanks!
EVERYONE explains this so hard this REALLY helped me thank you
This explanation was awesome! So simple and concise. Thanks!
your videos are the best. Nobody wants to watch a 20 minute video just to pass their exam
The best tutorial ever
Incredible video. Thank you you hero. So many videos of 20 minutes + that cannot get to the point.
💪🏼❤️
My textbook never told me what "cost" was. It randomly started using that term. Thanks!
best videos ever .... to understand data structure in few minutes ..
make more videos
..plz
Thanks a whole lot. However, from 1:41 why do we use the weight 3 instead of weight 1? That is the only thing I do not seem to understand. Thank you in anticipation of your response.
I don't understand what you're asking but one thing to keep in mind for others that might see your comment is that we add the value of the node you're in to the value of the node you want to go to and compare that result to the current value in your node list for the one you want to reach. If it's infinity then you place it but if it's equal or smaller than your sum then don't change it.
This psuedocode rendition is nice, compact, and readable. Much better than a lot of the other ones you see.
i hope this comes clutch for me learning it from scratch for a semester exam tomorrow.
Thank you! I fell asleep during my lecture, this was a lifesaver!!
Happens to the best of us 😴
It was the most useful 3 minutes in my life . Thank you.
I really like your approach, concise and to the point
had to catch up after not going to a lecture, but i cant imagine how tf it took an entire lecture to explain this and one other algorithm
A nice condensed little video. Thank you.
I have nothing against indian guys, they are smart and great people... But listening to an American English speaker is a pleasure to my ears.
Watched it for an interview, when I went for the like button, I noticed that I already liked it, probably from my BSc years. I never learn 😂😂😂
Welcome back, and thank you for watching! Good luck on your interview.
an algorithm my professor took 3 classes to explain and this dude didnt even need 3 minutes.
you're an angel
Great video! Thank you so much for making it.
Awesome video thanks!
OMG, finally all my semester can wrap up by approximately 3 minutes =)))
Thanks, Michael this video's very helpful.
cool video series for a quick recap before the exams...
Exam in 1 hour, thanks for this!
my prof recommended me to watch this instead him teaching. not because he lazy but this explaination is just good
U need to keep track of the paths and not just the values leading up to the nodes. Dijkstra's algorithm gives you a path with a value, not just a value.
That's already been done in the video. You can obtain the shortest paths to each node by tracing the values in the "prev" Array/HashMap (shown in the pseudo code at the end).
I'm confused @1:33 why did D and E change to one less than what they were before?
Concise and straight to the point. Thanks =)
thank to your video! That video is better than my professor's lecture
You're welcome, Huy! Thanks for watching.
I can't believe I just found the Holy Grail of TH-cam channel for CS students
💪🏼❤️
thank you so much for this! Life changing
you deserve a plenty of likes dude. i like how you shorten the video for us ❤️
Very clear explanation. Thank you!
unsw trimester is very busy, but thanks, you saved me a lot of time ~ ! ! !
michael you beautiful man you've saved me from an awful grade
Guess who's nearing the awful grade now :)
Very great, thanks for your help!
It's such a perfect explanation.
You are such a king
Thank you soomuch yaar you made my day much better
My g saving people life right now
I passed algoritm class because this man
heck yeah
Great tutorial. Thank you very much.
my man thanks for saving me time
i wasnt sure wgat the differnce between this and bfs is. thank you so much!! 💅
good , simple and clear explanation , thank you :D
This vid is the way I'm passing my Computer Networks class tmr
Exam saver!! Thanks
Your videos are great!
thank you dude for saving my life :D
Bro u truly are the best keep up 🔥
GOod..fantastic.It was like the fastest way..PErfect man keep it up!!!!!!
thank you so much!!! You saved my life (again)
This is so good. Thanks!
thank you, straight to the point,
Hvala brate moj!
💪🏼❤️
I have my exam in 30 minutes this is perfect
a truly inspired work 10/10
Thanks for the excellent video: I now know how to pronounce Dijkstra!
thanks! this really helped me a lot!
Very helpful!
I believe there might be an error in your results at 2:09. Shouldn't the path sequence be A -> C -> B -> E -> D, instead of both B -> E and B -> D? Following the A -> C -> B -> E -> D route results in a total cost of 7, rather than the cost of 8 that was concluded. Could you please verify this?
exactly my thought
Thanks, good Tutorial
You are amazing man 🤩🤩
Great video! Thanks!
Sir...thank you very much!