Тёмный

Dijkstra's algorithm in 3 minutes 

Michael Sambol
Подписаться 117 тыс.
Просмотров 1,4 млн
50% 1

Step by step instructions showing how to run Dijkstra's algorithm on a graph.
Code: github.com/msambol/dsa/blob/m... (different than video, I added this retroactively)
Source: Algorithms by S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani [www.amazon.com/Algorithms-San...]
LinkedIn: / michael-sambol

Опубликовано:

 

14 сен 2014

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 361   
@rahulsonwalkar3663
@rahulsonwalkar3663 7 лет назад
When you had an entire semester to study but you delay it till the last hour.
@ObradovacPower
@ObradovacPower 6 лет назад
SO TRUE HAHAHA!!!!! lmao
@BiancaDianaT
@BiancaDianaT 6 лет назад
On point ._.
@haoranlou155
@haoranlou155 5 лет назад
气死我了,被抓包了
@JHmuniz1
@JHmuniz1 5 лет назад
30 min*
@phylmath
@phylmath 5 лет назад
So damn true, my exam is in twenty minutes lol.
@LevyaFox
@LevyaFox 2 года назад
I just learned more in that 3 minutes than the last 2 weeks of my programming class. Thanks a lot! :)
@coolbildzlego
@coolbildzlego Год назад
same lol
@christopherrondeau9829
@christopherrondeau9829 Год назад
Fucking same, fuck uni teachers
@burstfireno1617
@burstfireno1617 8 месяцев назад
same here :D
@ilyasviel731
@ilyasviel731 6 месяцев назад
same here :D@@burstfireno1617
@adamnavratil2350
@adamnavratil2350 4 месяца назад
That's weird honestly
@ThisClark
@ThisClark 9 лет назад
mikey, keep it up. you're cutting the other videos down by minutes - it's super efficient to study with you
@MichaelSambol
@MichaelSambol 9 лет назад
James Clark Thanks, James. More coming soon.
@psibarpsi
@psibarpsi 6 месяцев назад
An implication of Parkinson's Law.
@Tombalino
@Tombalino 8 лет назад
Finally a clear, short and simple explanation :) On behalf of everyone, thankyou and good job
@tiannawrona9269
@tiannawrona9269 4 года назад
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.
@sumitsapkota3792
@sumitsapkota3792 6 лет назад
What my teacher teach for whole semester I can learn over a night on RU-vid. Why the hell I am paying my semester fee, Instead I should pay for high speed broadband.
@ROFEL
@ROFEL 5 лет назад
what kinda teacher teaches dijkstra's algorithm for a whole semester?
@ramimxss
@ramimxss 4 года назад
@@ROFEL he meant everything his University or college covered in a semester,he is right though, sometimes
@SuperBhavanishankar
@SuperBhavanishankar 4 года назад
@@ramimxss s
@loot6
@loot6 3 года назад
There isn't anything you can't learn faster and more easily at home with the internet - all you need is motivation.
@blazingsniper1239
@blazingsniper1239 3 года назад
​@@loot6 so true
@prasputbest
@prasputbest 2 года назад
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!!
@iizvullok
@iizvullok 7 лет назад
You just needed 7 minutes (actually less) to explain everything I did not understand in more than 3 hours! Thank you!
@AB-ld1rp
@AB-ld1rp 7 лет назад
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.
@JoMaFjErynMaLaZOr
@JoMaFjErynMaLaZOr 7 лет назад
worked for me
@VandamePlays
@VandamePlays 6 лет назад
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.
@Khaleb_0
@Khaleb_0 6 лет назад
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?
@OrnateOwl
@OrnateOwl 6 лет назад
I believe he's talking about the wording. The lack of explanation about how he did what he did for the sake of simplicity.
@rayryeng
@rayryeng 3 года назад
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!
@matejpersic6601
@matejpersic6601 4 года назад
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
@antonhall2696
@antonhall2696 9 лет назад
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 :)
@z.m.4331
@z.m.4331 7 лет назад
You're exactly the type of human the internet needs! Thank you!! :D
@JonathanRose24
@JonathanRose24 5 лет назад
Getting ready for an interview and this is EXACTLY what I needed. THANK YOU!
@SuperBhavanishankar
@SuperBhavanishankar 4 года назад
hope you got selected
@BossKing1243
@BossKing1243 Год назад
Update?
@ogCharaLM
@ogCharaLM 8 лет назад
Thank you for this. There aren't enough truly concise videos out there, and I was getting desperate.
@mr.paarthurnax2649
@mr.paarthurnax2649 2 года назад
This explanation was awesome! So simple and concise. Thanks!
@MyNguyen-ln1dv
@MyNguyen-ln1dv 7 лет назад
You seriously need to make more videos about algorithm. They help me sooooo much. Thanks a lot
@fitwithrmj
@fitwithrmj 7 лет назад
bro u save me just 13 hrs before my exam...
@pkgamma
@pkgamma 5 лет назад
13 hours is a lot of time dude
@shadowagent3
@shadowagent3 4 года назад
nice now 3 years later i got an exam tomorrow. Hope i do really well.
@adamplayz-qf8ry
@adamplayz-qf8ry 4 года назад
Broo....
@martinluther7791
@martinluther7791 4 года назад
13 hrs. You're like a baby. Watch this S I X H O U R S
@sankalpmahajan443
@sankalpmahajan443 3 года назад
Nice
@TheJunkieBox
@TheJunkieBox 7 лет назад
Short and sweet. We need more videos like this.
@Majestic469
@Majestic469 4 года назад
This is actually legend. I searched up many long videos explaining it but only this short one helped me understand
@ozancngz
@ozancngz 3 года назад
It was the most useful 3 minutes in my life . Thank you.
@emresarac2100
@emresarac2100 2 года назад
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?
@BossKing1243
@BossKing1243 Год назад
A lot of them become teachers bc they’re really intelligent and hardworking, not because they’re actually good at teaching
@Omenemperor2
@Omenemperor2 8 месяцев назад
@@BossKing1243 Can't agree more, most of them are good at doing research rather than teaching us
@harshsason3725
@harshsason3725 7 месяцев назад
@@BossKing1243 Yup exactly.
@adriangjonca680
@adriangjonca680 23 дня назад
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.
@tangdexian3323
@tangdexian3323 6 лет назад
I really like your approach, concise and to the point
@godsepicgamer3825
@godsepicgamer3825 Год назад
EVERYONE explains this so hard this REALLY helped me thank you
@forever_stay6793
@forever_stay6793 Месяц назад
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!
@Bred0nSch00lV2
@Bred0nSch00lV2 5 лет назад
A nice condensed little video. Thank you.
@livea404life
@livea404life 20 дней назад
Thx! You helped me passing algorithm course exam last year, and I believe this video can help me passing the network course exam again!
@farzaadify
@farzaadify 9 лет назад
This is like a quick revision during exams,Thank you .
@ethandenson7182
@ethandenson7182 6 лет назад
do you mean review?
@pkgamma
@pkgamma 5 лет назад
why tf do you have access to RU-vid during exam
@YouB3anz
@YouB3anz 3 года назад
This psuedocode rendition is nice, compact, and readable. Much better than a lot of the other ones you see.
@danielalvarez9404
@danielalvarez9404 6 лет назад
Dude, I love you
@indianpublic4543
@indianpublic4543 6 лет назад
best videos ever .... to understand data structure in few minutes .. make more videos ..plz
@pedroraimundodossantosneto5846
@pedroraimundodossantosneto5846 2 года назад
Concise and straight to the point. Thanks =)
@JamesBrodski
@JamesBrodski Год назад
Great video! Thank you so much for making it.
@nawdawg4300
@nawdawg4300 5 лет назад
These 2 min reviews are a god send! Final in 3 hours...
@sarveshpandey1125
@sarveshpandey1125 6 лет назад
It's such a perfect explanation.
@kaliferguson2232
@kaliferguson2232 Год назад
Very clear explanation. Thank you!
@dirtworm979
@dirtworm979 Год назад
Thank you! I fell asleep during my lecture, this was a lifesaver!!
@MichaelSambol
@MichaelSambol Год назад
Happens to the best of us 😴
@brandoncazares8452
@brandoncazares8452 Год назад
Thanks, Michael this video's very helpful.
@thealiens386
@thealiens386 Год назад
Even 8 years later you're still saving lives with this
@kevinqagish2287
@kevinqagish2287 6 месяцев назад
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 RU-vid schaue mir ein 3 Minuten Video and und verstehe es direkt! Vielen Dank!! Das Video is sau stark !!!
@MichaelSambol
@MichaelSambol 6 месяцев назад
Danke fürs zuschauen!
@Yawneazy
@Yawneazy 2 года назад
thank you so much for this! Life changing
@jordancleeve7548
@jordancleeve7548 8 лет назад
Awesome video thanks!
@jimkash7133
@jimkash7133 6 лет назад
a truly inspired work 10/10
@kevinzhang7228
@kevinzhang7228 7 лет назад
Your videos are great!
@Shkencetari
@Shkencetari 6 лет назад
Great tutorial. Thank you very much.
@Kaira_edits8
@Kaira_edits8 15 дней назад
I felt so stressed for the exam coming in three days, and now I found your channel explaining everything so simply, thank you ❤
@MichaelSambol
@MichaelSambol 15 дней назад
welcome! crush it
@gedeonandrasmusic
@gedeonandrasmusic 6 лет назад
Very great, thanks for your help!
@semoreyad2933
@semoreyad2933 6 лет назад
good , simple and clear explanation , thank you :D
@digvijayandhorikar936
@digvijayandhorikar936 8 лет назад
GOod..fantastic.It was like the fastest way..PErfect man keep it up!!!!!!
@abrar-zahin
@abrar-zahin 8 лет назад
thanks! this really helped me a lot!
@d_asude
@d_asude 23 дня назад
Thanks to you, I finished 4 different topics 1 hour before the exam 😀
@TFTAlecUchiha
@TFTAlecUchiha 4 года назад
You are such a king
@houssemdhiab7337
@houssemdhiab7337 8 лет назад
thank you dude for saving my life :D
@calebkrauter4027
@calebkrauter4027 Год назад
This is so good. Thanks!
@davidboublil
@davidboublil 8 лет назад
thank you so much!!! You saved my life (again)
@chiminim424
@chiminim424 5 месяцев назад
Bro u truly are the best keep up 🔥
@leonellbais1659
@leonellbais1659 3 года назад
you deserve a plenty of likes dude. i like how you shorten the video for us ❤️
@cantorbernoulli4407
@cantorbernoulli4407 2 года назад
my man thanks for saving me time
@daannii48
@daannii48 6 лет назад
this was so helpful! thanks
@AACVOMMIDHARANI
@AACVOMMIDHARANI Год назад
Thank you soomuch yaar you made my day much better
@E_D___
@E_D___ 11 месяцев назад
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
@josemunguia5660
@josemunguia5660 6 лет назад
Great video! Thanks!
@lalwho
@lalwho 8 лет назад
cool video series for a quick recap before the exams...
@godisgreat9749
@godisgreat9749 2 года назад
thank you, straight to the point,
@audiomac
@audiomac 7 месяцев назад
My textbook never told me what "cost" was. It randomly started using that term. Thanks!
@andywei5518
@andywei5518 4 года назад
unsw trimester is very busy, but thanks, you saved me a lot of time ~ ! ! !
@mrsword6493
@mrsword6493 2 года назад
I like how those videos are 2-3 minutes but it always take me 15+ minutes to watch them to the end
@li-pingho1441
@li-pingho1441 3 года назад
The best tutorial ever
@ManhTran-ry9ux
@ManhTran-ry9ux 4 года назад
OMG, finally all my semester can wrap up by approximately 3 minutes =)))
@Daniel-iy1ed
@Daniel-iy1ed Год назад
You are amazing man 🤩🤩
@lolejunior3168
@lolejunior3168 3 года назад
My g saving people life right now
@matthewblom1620
@matthewblom1620 Год назад
Incredible video. Thank you you hero. So many videos of 20 minutes + that cannot get to the point.
@MichaelSambol
@MichaelSambol Год назад
💪🏼❤️
@easyas-is
@easyas-is 5 месяцев назад
2024 here and you are a genius for explaining the algo so clear
@davidwong666
@davidwong666 2 месяца назад
Gonna have my final exam in 15 mins and I am here reivising the last topic taught in the lecture. Thanks!
@ubaidurrehman4377
@ubaidurrehman4377 6 лет назад
Thanks, good Tutorial
@MidnightBloomDev
@MidnightBloomDev 4 года назад
When you have 30 minutes before final semester exam but you didn't study at all
@adriangjonca680
@adriangjonca680 23 дня назад
LMAO I'm here the day before my ALevel CS exam.
@elitiacandy1540
@elitiacandy1540 7 лет назад
Very helpful. Keep going :)
@epiclasersharks1866
@epiclasersharks1866 2 года назад
your videos are the best. Nobody wants to watch a 20 minute video just to pass their exam
@LioHmusic
@LioHmusic 6 лет назад
Exam saver!! Thanks
@spinningninja2
@spinningninja2 5 лет назад
*_BLESS THIS MAN_*
@lesprivatrizal
@lesprivatrizal 4 года назад
Thank you brother
@EzraOdole
@EzraOdole 4 месяца назад
THANK YOU!
@andrejtrozic9476
@andrejtrozic9476 2 года назад
Sir...thank you very much!
@zenadineallan5220
@zenadineallan5220 3 года назад
You have a new SUBSCRIBER
@thanasulas08111994
@thanasulas08111994 9 лет назад
Simple and well explained. Thank you very much! It would be really great if you could make a video for Bellman-Ford algorithm too.
@MichaelSambol
@MichaelSambol 9 лет назад
thanasulas08111994 ***** Working on it now!
@MichaelSambol
@MichaelSambol 9 лет назад
ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-obWXjtg0L64.html
@akshaynarasimhan2
@akshaynarasimhan2 Год назад
wow! Love this video!
@ChaoZonic
@ChaoZonic 8 лет назад
Thanks for the excellent video: I now know how to pronounce Dijkstra!
@prantaroy475
@prantaroy475 8 лет назад
Easiest ! Thanks Dude
@djbr0812
@djbr0812 Год назад
watching your videos is like "preparing your final in 3 minutes" :)
@deepaksinghpana5097
@deepaksinghpana5097 6 лет назад
Thank you soo much dude..
@ognjensimic5042
@ognjensimic5042 5 месяцев назад
Hvala brate moj!
@MichaelSambol
@MichaelSambol 5 месяцев назад
💪🏼❤️
@raykeating3389
@raykeating3389 2 года назад
Great video
@Kubaguette
@Kubaguette 5 лет назад
You are my Hero
@kautukraj
@kautukraj 4 года назад
Very helpful!
@vado4003
@vado4003 Год назад
It was a bit hard to grasp this but we use a queue because we want to process a node by the fastest way we got to that node, i.e., if we could get to A with 5 and there is an option later to get there with 7, 5 is always preferred
@dulithfernando3241
@dulithfernando3241 7 лет назад
Nice work bro. i understood very well. your totally an awesome teacher. way to go man. thank you very much this was really helpful. keep up the good work. :) (Y) Tc.
@BharatSingh-zk8lx
@BharatSingh-zk8lx 8 лет назад
You r saving my day😂😂😂
@24Ship
@24Ship 3 месяца назад
you're an angel
@marcosangelmedina5845
@marcosangelmedina5845 3 дня назад
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.
@grizius4123
@grizius4123 4 года назад
man u saved my ass for real thanks man i subbed
@Siigrit
@Siigrit Месяц назад
Exam in 1 hour, thanks for this!
Далее
Bellman-Ford in 4 minutes - Theory
3:57
Просмотров 311 тыс.
It was like a real simulation👩🏻‍💻
00:15
Просмотров 957 тыс.
THE POLICE TAKES ME! feat @PANDAGIRLOFFICIAL #shorts
00:31
Рыбачка
00:14
Просмотров 12 тыс.
Prim's algorithm in 2 minutes
2:17
Просмотров 1,1 млн
Floyd-Warshall algorithm in 4 minutes
4:33
Просмотров 661 тыс.
The hidden beauty of the A* algorithm
19:22
Просмотров 839 тыс.
Dijkstra's Algorithm - Computerphile
10:43
Просмотров 1,3 млн
How Dijkstra's Algorithm Works
8:31
Просмотров 1,3 млн
Heaps in 3 minutes - Intro
3:29
Просмотров 143 тыс.
Breadth-first search in 4 minutes
3:59
Просмотров 253 тыс.
Dijkstra's Algorithm with Example
11:53
Просмотров 149 тыс.