Ford-Fulkerson in 5 minutes

preview_player
Показать описание
Step by step instructions showing how to run Ford-Fulkerson on a flow network.

Рекомендации по теме
Комментарии
Автор

This 5 min video made more sense than 2 weeks of university lectures

ceedob
Автор

I'm trying to catch up with the current semester in businessengineering and your video helped me get through ~ 50 pages of lecture in no time. Big thanks from Germany

jupfnova
Автор

I literally watched a million lectures and spent so much time trying to understand this residual graph thing, and you just explained it in 5 minutes. Thank you, you are doing the Lord's work

DC-dndi
Автор

i watched almost 10 videos of this algorithm, but only your one made me understand everything. Especially of the backward edge.
Nice !

manishpatki
Автор

Why can't everyone be so concise? Well then we wont be able to appreciate your videos. Great effort and keep up the good work

zeustheboerboel
Автор

Tried doing this by hand and then watched this video. I have no words to describe how much work you saved me

conflate
Автор

As well as his rules about equillibrium and making sure to update the flow by the value of the bottleneck. Remember these two hard and fast rules.
1. You can only go Forward (in the correct direction of a path) if the path has FLOW TO ADD e.g 8/10 still has 2 more to add so you can use it but 4/4 is capped.
2. You can only go Backward (in the opposite direction of a path) if the path has FLOW TO GIVE e.g 6/8 has 6 to give but you can't go backwards on 0/4 because it has 0 flow to subtract.

ucheiam
Автор

my god you are amazing please please make more videos your clarity is beyond words

lolmonkyboi
Автор

this is beyond amazing
it took my professor an hour to discuss this
thank you

rykerdaniels
Автор

this is an important algorithm where many other people explain it may go into detail and thus confused me. I looked for, like, 6~7 video explaining this algorithm, you are the best.

tzu-minghuang
Автор

Wow, finally someone who actually understands how to meaningfully communicate ideas to other people (what's that word called... "teaching"? But I thought that's what my university was supposed to do?

WeMakeSuperLuckyFace
Автор

I first watched your video, got most of it but still couldn't wrap my head around it so watched a few other videos and came back to it and watched again to get a full understanding. Thank you.

arangsmanickam
Автор

God bless you
best wishes for you
I used you videos before my exam and could pass it in the best way.
your 5 minutes videos are more efficient than a whole lecture in collage ❤❤❤❤

aliefi
Автор

Bro I watched so many videos on how to do this and still could not figure it out. Not sure what yours did differently, but I'm not gonna overthink it, thank you man!!

JB-gvpt
Автор

so many classes, books, slides and useless material that can't explain this better than you. thanks !!

kikogol
Автор

Thank you for these videos, I'm currently studying for algorithms & data structures exam and you are very clear in explaining how these algorithms work!

rulaan_xxvii
Автор

Nice video. Thank you! Had been taught with using the residual graph and moving arrows. The idea of just using forward edges that are full or backward edges that are empty is so much easier to understand.

low_mans_lyric
Автор

i love you man this is the first of your videos i watched but it wont be the last. i learned more in 5 min here than i did in 100 mins in the lecture last week.

kocakOFarc
Автор

I'm so lucky to find this video, thanks a lot! Positive comment: clear voice and clear visualization, make your explanation easy to follow. Negative comment: nothing.

rosaliasahputra
Автор

Whenever I see any video uploads from ur channel, I become a bit relaxed for the topic u covered in that video....hats off to you man!....

sakshamsharma