Bellman-Ford in 5 minutes - Step by step example

[@triandot]

7 years ago, better explanation than any modern source

[@saikatsaha1907]

Still better than anything else from 2023 😂

[@eliokuster4915]

yeah for real

[@q1bb0]

now, 8 years ago

[@micycle8778]

because every mf decides to hide the algorithm behind opaque notation

[@sub-hh5qg]

9 and still true…

[@jrumac]

you got me through my undergrad DS&A course and now i've come back to you for interview prep. thank you!!!

[@MichaelSambol]

Crush it my dude

[@BharatSingh-zk8lx]

Tomorrow is my exam and this has saved my day . Thanks a lot man🙌

[@ibrahimovich1617]

+Bharat Singh Me either :p

[@sebastiansimon7557]

My exam is in two hours.

[@Divyanshuthegame]

I'm giving my exam.

[@9990490677]

You take an exam and not 'give' an exam. :)

[@tobedefined751]

what if he was at that moment handing in his exam?

[@JovanaaaSK]

Thank you so much ! It's just pretty amazing how we spent 2 sessions of 2 hours in an amphitheatre trying to learn this and turn the algorithm by following the literal code, and here I got it in literally 5 minutes. I'm so eternally grateful.

[@alexgarrett277]

I love how universities teach computer science like social studies

[@mehdibadaoui1658]

it's unbelievable how well you explain the algoritms

[@nerdalert-y3t]

You are a saint. Your small lessons provide more value than several hours of lecture by my prof. Keep it up.

[@lunaticnomad0]

This guy is the best in this kind of content, clear speech with concise teachings. 🙏 BLESS 🙏

[@HowlingDeath]

You're the best algo teacher I have ever seen sir

[@MichaelSambol]

🫡

[@forthehomies7043]

Only video on Bellman-Ford that cemented my understanding.

[@huzaifamohsin]

I've have exam in half an hour and here I am watching this video! Thanks Man!

[@whogotpwned]

Hope you managed to pass 👍😀

[@nksdp9776]

You have the lightest and best understandable pseudo-code i've seen ! Thanks a lot !

[@mayankbaraskar]

Thanks a lot man...I am going for exams and these 5-minute video will definitely add some marks to my paper...

[@o8XOX8o]

Wow my professor took about 20min to explain this and I didn't really get it. I thought it was hard, but after watching your video in 1/4th the time I am able to explain to others how to run the algorithm, and truly understand it. Turns out it isn't hard at all - just need someone good like you to explain it! Thanks a ton.

[@jix2bro]

I've never seen better explanation about Bellman-Ford than this video. Thanks a lot!

[@MichaelSambol]

Thank you!

[@버그헌터_기브르]

jeez if the professor at our uni could explain it this way. simple and straight forward to the point. thanks a lot

[@mazenessam8326]

i was litterly in a middle of a half an hour exam and i didnot know what was this algorithm i opened youtube and found you and litterly in less than 2 mins i understood it and solved the exam thanks bro ❤❤

[@Lircking]

bruh

[@estebancarrasco5823]

I have a discrete mathematics test coming up, and thanks to you, now i understand better. Thanks¡

[@phjnarthana]

This helped me a lot with my exams. Thanks a lot brother. You are a savior 😅

[@Anushkumar-lq6hv]

I finally understood Bellman-Ford. Thanks for the working example.

[@jaeyongim]

Straightforward and clear demonstration of the algorithm. Your video helped me a lot. Thanks :)

[@MichaelSambol]

You are welcome! Thanks for watching.

[@nightmareblocks]

Bless. Thank you so much. This makes WAY more sense than the pitiful amount of explanations on it in my class. I have my final in an hour and a half and you might have just saved me a world of hurt.

[@cyprianblunt1783]

Thanks for the video. It'll help me get through my homework and (maybe) final. I'll show this to anyone else stuck on this problem.

[@mingHiewNN]

Thank you so much for your fantastic work! I found learning these techniques by merely reading textbooks and listening to university lecturers pretty bland and counter-intuitive, but fortunately your visualized examples have given me a much clearer picture. in fact I started to understand the all the previously incomprehensible texts and pseudo-codes just after having seen your videos, and I would very much appreciate if you have any plans in the future to share further videos on NP-complete problems and approximation algorithms. Have a nice day!

[@MichaelSambol]

More on the way, thank you for watching.

[@deep.space.12]

Instead of only outputting the distance, it would be nice to add that, for each node one can keep track of the parent node where the current shortest distance is found, then traverse backwards from the destination to the source to obtain the shortest path.

[@petosigut2271]

Very important, it is also missing in the pseudocode, the prev attribute is set to nil initially, but not changed in the update procedure

[@RandomShowerThoughts]

I think this might be one of the best explanations I've seen, I just couldn't understand why we'd need to perform more than 1 iteration. But it makes sense because we don't know how to learn the node, hence, the requirement for more edges. We may finish early, but we need to discover all the possible shortest paths before that.

[@MichaelSambol]

This should help too: github.com/msambol/dsa/blob/master/shortest_path/bellman_ford.py

[@SatyamEdits]

thank you so much...!!! 😢😢 i had tears in my eyes....it cleared completely all my doubts...

[@YousraBenzeghiba]

I am headed to my exam rightnow ...You saved my life

[@fernandoandrade5585]

Doing the exact same thing now!

[@D3ebK]

Very eloquently demonstrated, Michael!

[@leonleng7814]

Thank u so much. It's the best Bellman Ford Descrption Video I've ever seen!

[@gargnakshatra]

Thanks Very Much, I Really Appreciate It. I have watched many videos on this topic in the last hour but You explained the BEST. THANKS, Michael!

[@abdullahkhalid9581]

Thank you! Already shared your channel with my friends. We have design & analysis of algorithms exam tomorrow and your videos are short and precise.

[@chadkrause6574]

Good, easy, short explanation. These algorithms aren't hard, but everyone makes them really hard by making videos that are way too long and with unnecessary information. Show the algorithm first, then the detail. Good job!

[@slahfaguira3138]

Tomorrow is my exam and this has saved my day . Thanks a lot man :)

[@abhichakladar5279]

If only lectures were as easy and straightforward as your tutorials

[@TransportFever2Live]

Thank you, relaxing edges seems now so easy when drawn instead of all these number and steps in algorighms!

[@brandoncazares8452]

This has very much saved my day for my final tomorrow. Thanks, Michael.

[@MichaelSambol]

Glad I could help! Good luck on your final, Brandon.

[@brandoncazares8452]

@@MichaelSambol Fantastic Michael. This video's helpful for me and glad I watched this.

[@sachinmagdum9796]

Nice! You may want to add how to check for negative-weight cycles.

[@yitzchakmeltz1309]

for sure something that's missing from this video. Especially when this is a big advantage for this algorithm

[@sitadevimuthkhod3034]

Hey Michael! Your videos are really time saving and awesome! It would be a great help if you made such videos on string matching algorithms like KMP, Rabin Karp, Finite Automata and Naïve as well!

[@josefinkarlsson3712]

I LOVE YOUR VIDEOS!! I learn so much when you explain short and simple- THANK YOU!

[@FaizanAli-nl5ll]

Great excercise I like it..it's very useful for us and everybody...everybody can see this and learn this excercise easily from this channel.

[@anerdwitdacamera204]

You must have spent a huge amount of time on drawing all these pictures. thank you so much!!!

[@ajnabee01]

New knew Bellman Ford algorithm was so easy. Great content man 🔥

[@Sulerhy]

this is absolutely the best explanation for me who does not come from CS school. Thank you, now I can beat them lmao

[@jameshaynes5954]

No negative cycle detection int this video, which is a key part of Bellman Ford!!!

[@gazebo543]

Thank you! much better and simpler than so many ppt slides

[@ekaterinakurochkina8780]

Thank you very much. I couldn’t find anything useful on Russian, so I found this video and it help me

[@toby0622]

Clear and easy to understand, great work. The only thing I'm concerning is that the speaking is a little bit to slow.

[@ubaidurrehman4377]

Thanks a lot man, Tomorrow is my exam you have saved my day ......

[@tianzewang6734]

Wow that's amazing. 5 mins video wins 20 slides of our lecture

[@iaa423]

Great video for a refresher!

[@MichaelSambol]

thank you!

[@kellyharper753]

Thaaaaaaaaanks man............you saved my life...it's the best explanation of bellman-ford algo for me

[@TungTran-yp5yf]

i've watched your vid for about 3 mins or something and that makes me understand the algo more thoroughly than what my professor did at the previous class for an hour! Lmao =DD

[@doomgao3571]

This is real eduation. Today's over 1k students' CS class with low pass rate can only be called a filter, it is not a class!

[@ThefamousMrcroissant]

Kinda forgot the cycle detection there lad. If the algorithm still finds a better path after n-1 iterations a negative cycle must exist. Which is one of the great powers of Bellman-ford's.

[@it41tanmayaron26]

No algo can find shortest distance if there exists a negative cycle

[@kodyappleton6892]

@@it41tanmayaron26 Yes but it can detect one and return a message stating that one exists and that the shortest path is -∞

[@-luca9982]

You are a god for every cs student! All hail Michael!

[@Guiguilamster]

You juste saved me one hour before my exam, thank you so much :D

[@zackkite]

Excellent explanation. Very concise.

[@lynam5464]

Very very veryyyyy great for my prepare to exam tomorrow. Thank you!

[@shando_tube]

nothing will ever beat this vid

[@pasanmadu6495]

A comprehensive short and sweet video Than you!!!

[@shliang]

Great videos, I encourage you to make a full library of these

[@AdityaNand97]

Great Illustration Sir. Thanks for the video...!

[@deepaksinghpana5097]

Thank you soo much man. You saved me.. (tomorrow is my exam)

[@AgPower1000]

In the algorithm you have a prev() table that you don't update next neither you use it on the animation. Other than that great job

[@Saurav192]

The best video yet.....

[@leeamraa]

thank you! great tutorial!!! Please keep doing what you do. a suggestion to add how to find/check on the negative cycles.

[@MichaelSambol]

I should have mentioned that, apologies. Take a look at the code here, it should help: github.com/msambol/youtube/blob/master/shortest_path/bellman_ford.py#L44-L52. Thanks for watching!

[@Lamya1111]

really good explanation! thank you, Michael.

[@charmingzhang8682]

Love this! I've been stuck for hours

[@andreialeksanian7334]

better than my uni lecture. Thanks!

[@tioman42]

Exam in 2 hours. Saves my day!

[@crazygeekman4068]

Vidéo de qualité avec des sous-titres en Français écrits avec soin. Merci :)

[@JosephKJ]

Cant be better. Thanks a lot.

[@kutilkol]

1:37, the picture is good (red arrow representing the inspected edge B->A), but the narrative is somewhat misleading. "Getting to B..." , more likely getting to edge B->A, we see that dist(B) = inf, so dist(A) don't get updated. Nice vid, tho, tx

[@sandunrajapurage6493]

Woow, You saved lot of time. Thank You very much.

[@mouradmabrouk7328]

wow your explanation is the best bro keep it up

[@sanketsinha8933]

thanks so much your method of teaching is very detailed..thanks again for making this video!

[@sarveshpandey1125]

It's such a perfect explanation. Please make a video on Master's Theorem.

[@anonymoustravelvidz]

I think this is making it more confusing, you could make a line for each iteration, so we can the pattern as it moves through each iteration.

[@hdm_vision]

my exam is in 15 minutes !!!!!!!!!!!!!! But Thanks to this, I understand

[@Mark-fc7tu]

Very clear and informative. Thank you.

[@子72]

Thank u. u r the god of teaching algorithm.

[@trevorg5938]

i have such a limited attention span you are perfect!

[@privateaccount4460]

Quick note others pointed out: Pseudo code forgets to actually implement prev. (My guess is, during the confusion of trying to make procedure update look mathematically formal instead of writing understandable code): instead of a min, equivalently do: sum = dist(u) + l(u, v) if sum < dist(v), then dist(v) = sum rev(v) = u (don't dist(u) +l(u, v) potentially twice per update, optimize!!!)

[@maingameapaman]

finally! a non indian accent bellman ford video!!!

[@mdellertson]

Great explanation, very easy to understand. Thanks so much!

[@michaliskaseris2467]

Best tutorial out there! Good work mate!

[@Noah-jz3gt]

this video helps a lot for my understanding.. finally...

[@stephenlasky9348]

great video, short and to the point

[@chrysoulabenou5843]

Thanks! Great and brief video :)

[@mexco1733]

short + clear == can't beat

[@nidhishukla_iitiankgp]

thanku sir much simpler explanation and exact point

[@william0377]

genius, its clear and easy to understand, thanks man

[@oscarhenry7412]

Big thumbs up. Very well explained!

[@Jake_2903]

you can ierate one more time after V-1 iterations, and if any edge is relaxed there is a negative cycle and yozu can return None, or neginf or whatever, this way it will work on graphs with negative cycles

[@cherubim7]

Would have been even more awesome(and complete) if you had added how to find negative cycle by performing the Vth iteration. Anyways awesome video man :)

[@pawesosnowski253]

Awesome simple explanation, thanks!

[@toufiqulislam5637]

Very nice explanation. Thanks a lot. Thumbs UP.

[@marcorivera4776]

Clear and concise video, thanks!

[@tonywang9032]

this video gives people a feel that this algorithm is looping vertices, but actually it's looping edges, depending on the pseudo code.

[@tored7656]

Nice greetings from Germany. Its a very good video :) Thank you