> Textbooks could do 10 times of a better job than I could ever do. Textbooks could stretch out what you described in this video to be 300 pages. This is beautiful and is more than I learned from a week of Algorithms. Thank you!
You already have achieved the minumum cut..Cause you(source) are clearly trying to maximize the amount of flow of knowledge that can reach us(sink).. Well done bro..
Happy Holidays 🎉 Thank you for this beautiful comment, tvishathakur! We'd love to offer you a 40% Off our exclusive lifetime membership just use the code CHEER40 - backtobackswe.com/checkout?plan=lifetime-legacy&discount_code=CHEER40
Thank you for explaining why we can traverse backwards edges when finding an augmented path. Most other resources seem to gloss over this when it's the trickiest part of the algo!
Great. It really helps seeing a fellow human being gesticulating and talking and drawing. I never thought about it, but it really helps binding my attention. Thanks, my dude.
This was really helpful! I'm studying to be a data engineering and we talk a lot about graphs so your videos really help. You are very clear and explain things in a very visual way which helps a lot. Thank you so much!
DUDE. I am still really early on in your videos but just wanted to come to your latest video and say.Your videos are incredible they are such an enormous help. The amount of research and thought you put into each video Is very clear in how well you explain all of the concepts you cover. Thank you very much for all your hard work. I appreciate it and godspeed brother wishing you all the best in your career and studies.
Hey man, thank you for your interview preparation videos. I have got a very good job offer from a startup in India, and your videos played a substantial role in building up my understanding of concepts during interview preparation. Thank you for explaining things so elegantly!
Thank you so much, I finally understood what was happening there. I read the book, not only consumes a lot of time but it can be tricky to understand. You helped me finally clearing up any question I had.
Happy Holidays 🎉 Thank you for your kind words, Anto-y! We'd love to offer you a 40% Off our exclusive lifetime membership just use the code CHEER40 - backtobackswe.com/checkout?plan=lifetime-legacy&discount_code=CHEER40
Thanks so much for this channel dude. Your videos on backtracking and sorting were absolutely key to my technical interviews at Amazon this past week. Ended up getting an offer, cheers mate.
@@BackToBackSWE So as far as i understand the min cut (S,T) is an indication/bottleneck for the maximum flow we can push if all outgoing edges of the S part become saturated,right?
Great Tutorial man. It saved me the pain of reading a whole paper. Thanks. This is a really good explanation. One can go back and code without much of a problem.
So clear! Thank you! I find the textbook stuff is so bogged down with notation that I have a hard time seeing the intuitions. You made it crystal clear!
god bless you, i was trying to understand an exercices and just by saying it's like water pipe everything was so clear ! i wasn't thinking i can understand so fast with just a trivial comparaison xD But anyway thanks ! you're the best :)
This is amazing, thank you so much for explaining what the residual graph actually means. I've studied the proof but never understood it fully until now.
Great explanation. Just a note Ford Fulkerson, it is not an algorithm but rather a method as it has multiple possible implementations with different run times
Thanks a lot for all your videos. Could you please upload some more videos on greedy problems and about the approach to solve them. for ex the gas station problem in Leetcode.
Hey man..a small video suggestion..if possible can you make a video on..how your brain processes when you see a problem..decide this method to approach..like breakdown your method of approaching a problem..or like take an unsolved problem solve it live..this can help us know how to think to approach and solve a problem..like some framework or steps that you have for backtracking..make a generalized framework for every topic and problem approaching..!! Just a suggestion...!!✌️ Edit : Example:: check out Anton Spraul's Think Like A Programmer playlist something like that..but in your point of view..!
hey man.. can u probably make a video about how to go about thinking when u are solving any coding questions? like what should be the thought process? so that we can come up with optimized solutions.. it would be a great help
Happy Holidays 🎉 Thank you for your kind words, Shamanstation! We'd love to offer you a 40% Off our exclusive lifetime membership just use the code CHEER40 - backtobackswe.com/checkout?plan=lifetime-legacy&discount_code=CHEER40
Ben your stuff is also helpful for senior devs(like myself). I’ve just landed a job at Amazon SA CPT. Thank you young man. Continue doing what you do.
Congrats, happy for you
> Textbooks could do 10 times of a better job than I could ever do.
Textbooks could stretch out what you described in this video to be 300 pages. This is beautiful and is more than I learned from a week of Algorithms. Thank you!
You already have achieved the minumum cut..Cause you(source) are clearly trying to maximize the amount of flow of knowledge that can reach us(sink)..
Well done bro..
well put
This 20 min video was more clear than a whole chapter of a book or any other lecture! Thanks for this beautiful explanation :D
Happy Holidays 🎉 Thank you for this beautiful comment, tvishathakur! We'd love to offer you a 40% Off our exclusive lifetime membership just use the code CHEER40 - backtobackswe.com/checkout?plan=lifetime-legacy&discount_code=CHEER40
super super succinct, straightaway, something that professors lack is the ability to articulate and give ways to teach students more obviously.
This is literally the best video I've seen for explaining the min-cut problem.
There aren't enough good words in the world to describe my gratitude towards you and the videos you make!
May the internet grow big and strong
This is actually the best source out there which simplifies and explains properly!
i agree :)
First year Computational Science student here. Thanks a lot for your videos, man. They're really helping me for my Data Structures & Algorithms class
Big Thanks from a novice com-sci student here! I couldn't follow this in class but you explained everything clearly!
Happy to help!
Your ability to transmit information in a clear and complete way is golden.
Thank you 🎉 Please enjoy a special coupon from us - backtobackswe.com/checkout?plan=lifetime-legacy&discount_code=SUB 🚀
The choice of example was perfect. Simple but complex enough to illustrate the need for backflow. Great video for the intuition.
ye
Watched like several videos on this topic, and this video by far the most clear and concise.
nice
Thank you for explaining why we can traverse backwards edges when finding an augmented path. Most other resources seem to gloss over this when it's the trickiest part of the algo!
yeah
This is so helpful! I memorized Ford-Fulkerson algorithm but never got an intuitive understanding until I saw this video. Thanks!
nice
Many thanks from graduate students at the Faculty of Electrical Engineering and Computing, Zagreb, Croatia!
Amazing video!
Great. It really helps seeing a fellow human being gesticulating and talking and drawing. I never thought about it, but it really helps binding my attention. Thanks, my dude.
This was really helpful! I'm studying to be a data engineering and we talk a lot about graphs so your videos really help. You are very clear and explain things in a very visual way which helps a lot. Thank you so much!
DUDE. I am still really early on in your videos but just wanted to come to your latest video and say.Your videos are incredible they are such an enormous help. The amount of research and thought you put into each video Is very clear in how well you explain all of the concepts you cover. Thank you very much for all your hard work. I appreciate it and godspeed brother wishing you all the best in your career and studies.
thanks
Operations Research student here , thanks Ben !
Sure yo
Really love the word "undo". It help me understand what the hell there's an reverse arrows in this algo
Hey man, thank you for your interview preparation videos. I have got a very good job offer from a startup in India, and your videos played a substantial role in building up my understanding of concepts during interview preparation. Thank you for explaining things so elegantly!
sure, good luck!
Thank you for your help, I'm currently studying in year 12 in Australia and this is really helpful, Thank You!!!
This made it easier to understand the Ford-Fulkerson Algorithm iterations on a graph.Thanks😁
Thank you so much, I finally understood what was happening there. I read the book, not only consumes a lot of time but it can be tricky to understand. You helped me finally clearing up any question I had.
Happy Holidays 🎉 Thank you for your kind words, Anto-y! We'd love to offer you a 40% Off our exclusive lifetime membership just use the code CHEER40 - backtobackswe.com/checkout?plan=lifetime-legacy&discount_code=CHEER40
I'd like to thank you cause I didn't understand anything my professor told us in class, and his slide were also a mistery until I saw your video.
nice
Are you also in Asif Salekin's class?
@@orderkare7907 ?
"S-T cut, S must be in A and T must be in B" exactly what I was searching for, most memorable. Thanks
Dude, best explanation ever. I tried looking at 4 different videos, yours is the best.
Check out the free DSA Mini-Course 👉backtobackswe.com/five-day
Table of Contents:
Defining The Flow Network 0:00 - 3:35
Greedily Pushing Flow 3:35 - 5:16
Recovering From The Greedy Choice 5:16 - 8:01
The Residual Graph 8:01 - 15:36
Ford-Fulkerson Algorithm (Overview) 15:36 - 17:42
Max-Flow Min-Cut 17:42 - 21:55
Thanks so much for this channel dude. Your videos on backtracking and sorting were absolutely key to my technical interviews at Amazon this past week. Ended up getting an offer, cheers mate.
Nice!
@@BackToBackSWE So as far as i understand the min cut (S,T) is an indication/bottleneck for the maximum flow we can push if all outgoing edges of the S part become saturated,right?
@@BackToBackSWE What purpose does a cut serve ?
Great Tutorial man. It saved me the pain of reading a whole paper. Thanks. This is a really good explanation. One can go back and code without much of a problem.
ye
So clear! Thank you! I find the textbook stuff is so bogged down with notation that I have a hard time seeing the intuitions. You made it crystal clear!
Glad it was helpful!
5 mins in and I’m subbed. These videos are true gems. Thank you very much
ur a gem
perfect. thanks so much.. spent hours watching lectures and this one vid helped me more than all of them combined!!!!
someone get this man a medal
Found your video literally a day before my exams. Thanks heaps
yo
Glad I couldn’t find any German videos on this topic, this is great!
German videos?
Mathematical engineering student here! Thanks man, this is helping me with my OR exam!
nice
Thank you so much, you made this so much more understandable than my instructor
Your "undo" gives me the epiphany! Thank you!
God, thank you so much for this video. I was pulling my hair out reviewing some modules before my upcoming final. This clarified things so much!!
Great job in explaining the reason why the undo operations work!!
sure
Please continue to do this series of lectures!!! You are way better than my teacher in college.
literally one of the best explainations
wow, it's so clear and intuitive. Thanks a lot. It helps me to understand more after diving complicated concepts in textbook.
Thank you, glad you liked it 😀
Do check out backtobackswe.com/platform/content
and please recommend us to your family and friends 😀
THANKS a ton! You're explanation of max-flow min cut was so valuable, better than my course lectures.
Amazing Explanation! You have some great communication skills for a topic that is definitely not the easiest
thanks
god bless you, i was trying to understand an exercices and just by saying it's like water pipe everything was so clear ! i wasn't thinking i can understand so fast with just a trivial comparaison xD
But anyway thanks ! you're the best :)
This video was fantastic, I needed a visualization badly. Thank you so much
great explanation. no stutter.no bullshit. just good solid well explained!
thank you
thx
Best explanation.....
Love from India🇮🇳
thx.
thanks for your video it help me to understand maxflow -mincut more directly
nice
my man Ben doing God's work! Thank you so much!
hello
I never understood that back edges concept until i saw this one.
Amazing! My university professor recommended your videos last week in class🤗 Could you also explain when you have time the Bellman Ford algorithm?
Yeah possibly
Which UNIVERSITY?
@@PankajKP LPU
Really well explained the intuition. Exactly what I was looking for!
great.
Finally an explanation that makes sense to me.
i don't know what to say but this vid saved me ... thx a lot
u saved
Thanks 🙏🏻
Your way of explaining is perfect
This is amazing, thank you so much for explaining what the residual graph actually means. I've studied the proof but never understood it fully until now.
this was amazing
Awesome explanation bro!!! Just Watched till 5:47 but felt amazing man!.
ye
Great explanation. Just a note Ford Fulkerson, it is not an algorithm but rather a method as it has multiple possible implementations with different run times
en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm 😳😳
@@BackToBackSWE okokok so it's just a matter of how strict you are before it is not categorized as an algorithm :D
Best video on this subject! Thank you!
thanks, was so much easier to understand after i watched the video
Thank you, appreciate it 😄 Also check out our Free 5 Day DSA Interview Prep Mini-Course - backtobackswe.com/ 🎉
Thank you!! You make it so simple. Keep on, it's great!!
Thank you so much for this video, I've been struggling to understand this for awhile.. Buh now I get it..
best lecture i ve found so far, thanks!
Thanks a lot for all your videos. Could you please upload some more videos on greedy problems and about the approach to solve them. for ex the gas station problem in Leetcode.
ok
Thanks for explaining this. You have good teaching skills.
Thanks
Thanks! Your video lets me understand the theorem.
Thank you, glad you liked it 😀
Do check out backtobackswe.com/platform/content
and please recommend us to your family and friends 😀
Fantastic video. Beautiful work.
So glad I found your channel!! Your explanations are so clear :)
Welcome to the channel.
Thank you! Brilliant explanation, so easy and clear!
thanks
Best video i have ever seen thanks a lot.
Hey man, that was really really helpful. Thank you so much for the awesome explanation.
sure
thank you so much you made it very clear to understand.
Saved me from failing ahaha
thanks and that's great
Wow really clear and good video! Thanks!
ye
Really good work! Thanks
sure
Thank you. The tutorial is quite helpful.
great.
Awesome video! really well presented
thx
You're videos are amazing! Keep it up
ok
Great explanation!
thx
Hey man..a small video suggestion..if possible can you make a video on..how your brain processes when you see a problem..decide this method to approach..like breakdown your method of approaching a problem..or like take an unsolved problem solve it live..this can help us know how to think to approach and solve a problem..like some framework or steps that you have for backtracking..make a generalized framework for every topic and problem approaching..!! Just a suggestion...!!✌️
Edit : Example:: check out Anton Spraul's Think Like A Programmer playlist something like that..but in your point of view..!
Yes
Thank you for making this great video! :) It's helping me with my graph algorithms course.
Well done, that was a big help. Thanks!
hey man.. can u probably make a video about how to go about thinking when u are solving any coding questions? like what should be the thought process? so that we can come up with optimized solutions.. it would be a great help
I cannot right now
Thank my friend from france
France is cool
Thanks that was worth the watch!
Thanks for nice explanation. Much appreciated.
Happy Holidays 🎉 Thank you for your kind words, Shamanstation! We'd love to offer you a 40% Off our exclusive lifetime membership just use the code CHEER40 - backtobackswe.com/checkout?plan=lifetime-legacy&discount_code=CHEER40
Great video , thanks. Love all your videos. Can you please make a video on 647 Approach #2: Manacher's Algorithm
ye
Great stuff! Really helped me understand these concepts!
Well done! Thank you very much for your work putting together this helpful video
Thank you a lot for this!
This has helped me a lot with my presentation
Better than my algorithm prof
Please make a video on graph articulation points and bridges. There are not many good videos out there on this topic.
ok
Hi Ben, Great work! These videos are so helpful for interview preparation. Can you make a video to go over Union-Find data structure ?
Yes I can, just time limits my ability to contribute here.
Great video, clearified a lot! Thank you
Thank you professor!!!
That was very helpful, thanks!
What. A. Legend.
Nice Explanation:)
Glad you liked it!