Watching this in 2023 for my exam in Algorithm and Datastructures, love the explanation
@Iam_number_one5 ай бұрын
where do you study bro ?
@UndercoverDog3 ай бұрын
In so sure hes also German haha @@Iam_number_one
@sovathanaheng66735 жыл бұрын
You spent less time than my Prof to explain this and you nailed it. Awesome!
@yoavmor9002 Жыл бұрын
My prof is so old and senile I swear to God he was out there helping Alan Turing crack the enigma back in the day
@kaiyueguo16242 ай бұрын
@@yoavmor9002 lol
@gaurishgangwar25 күн бұрын
Sometimes it is also because at this point you already have some idea of algorithm and understand some of its key concepts, so when William teaches you this you have an easier time grasping it.
@siuhangchen89862 жыл бұрын
I would thank my professor explaining the algorithm so terriblely otherwise I won't find this awesome channel!
@harshitshukla364 жыл бұрын
My thoughts when I first saw this algorithm 4:17 - 4:23
@sagebaram59513 жыл бұрын
Literally said it out-loud in zoom class last week ... accidentally.
@weaponkid11213 жыл бұрын
@Archer Grayson lmao u really made two accounts for this
@famefurqan59374 жыл бұрын
I wonder why this video is not highlighted in the search results. This is a wonderful video with effective teaching. You have done a good job William. Please Keep it going for lot more people to benefit!
@ZantierTasa2 жыл бұрын
Good video, but there's a few things that could be improved. Residual edge is incorrectly defined at 6:00. At 4:20 he says you're probably wondering what a residual graph is, and then he proceeds to use the word residual before defining it! In Ford-Fulkerson, we assume each edge has an edge in the opposite direction. Where the capacity is only given in 1 direction, set the other direction's capacity to 0. Assign a flow of 0 to each edge, and then as the algorithm proceeds, the flow on each edge can be changed. But when you change the flow of an edge to x, you MUST assign -x to the flow in the opposite direction. This is NOT called a "residual". The residual exists in both directions. The residual (which means "quantity remaining") of an edge is what at 7:29 he calls "remaining capacity". It is simply the capacity of the edge minus the current flow. i.e. If the residual is > 0, there is still room for more flow. The residual graph is just the whole set of residual edges. The word saturate in general can mean "fill until no more can be held". In this case, a saturated edge has residual == 0.
@kaierliangАй бұрын
thank you!
@Uthalerebaba-nr4qi22 күн бұрын
Watching this in 2024 for my exam in Algorithms, love the explanation
@hidayatkhan4125 жыл бұрын
This is the best algorithm channel on youtube, thank you for this video.
@salmanfariss3 жыл бұрын
Amazing explanation and I love the animation as well! I think it is worth pointing out that the key observation that the sum of the bottlenecks (found in each augmenting path) equals the max flow is only true because we assumed the initial arc flow is 0 for each arc. If we do not assume this, then you need to add the initial value of the flow (of the graph) to the sum of bottlenecks as well.
@makii17155 жыл бұрын
Best explanation!! I watched some videos but this one was really in detail, giving examples and again repeating what a risidual network acually is, how capacities work and the principle of augmenting paths. Thanks a bunch my assignment was even fun when I understood it thanks to you~
@ericandrade35105 жыл бұрын
Love your network flow playlist, getting ready to watch it all again for the 2nd time. Great videos :D
@v0nnyboy6 жыл бұрын
Amazing as always !! The impact these videos will have over time will be phenomenal ... Let my comment bear testimony to that prediction ...
@WilliamFiset-videos6 жыл бұрын
Thank you!
@navdeepsandhu70216 жыл бұрын
Agreed
@elisabethwaldron319210 ай бұрын
Only video that explains the concepts clearly without confusing the mess out of you🤣
@yuhao84305 жыл бұрын
This is so awesome!! Thank you! How come people dislike it?? 18 university prof?
@DzmitryKashlach Жыл бұрын
Thanks William, your videos have already helped to get Tarjan's algorithm and this video is super clear, as well! ;-)
@beibeixiong56605 жыл бұрын
Your explanation is so clear! Also, I love the illustrations. Keep up the good work!
@yaelyacobovich3975 ай бұрын
Best series on youtube yet
@--..__3 жыл бұрын
this is so clear. my professors explanation was over an hour & made no sense. and you didn't oversimplify either! cheers
@sumowll8903 Жыл бұрын
Really well done! Best video for Max flow i have seen so far!
@adarshkishore66662 жыл бұрын
Great work on this! One of the clearest explanations I have seen
@adarshkishore66662 жыл бұрын
Can you make one video on Push-Relabel algorithm also?
@tritruong9352 Жыл бұрын
Very nice explanation Very clear I love this so much
@rorywilliams7375 Жыл бұрын
i have an exam in an hour , i just love u
@gergeerew68114 жыл бұрын
Maybe when people learn theses concepts by themselves rather than being forced by the college it will be easier for them to understand. Anyway this video is awesome. Brief and clear. Thank you so much.
@mukul3159 Жыл бұрын
But what is a residual graph? You went straight to augmenting path.
@robin60914 жыл бұрын
wached 3 videos before that didn't help me, I'm glad you did
@jordanf32736 жыл бұрын
Appreciate the videos! I'm in an operations research course and it's hard finding clips on some of these algorithms!
@kells9k Жыл бұрын
If Timotheus' pole has a network flow capacity of 8 units spunk along its edge, delta net, how much bottleneck maximum flow can Timotheus' hole take before it fissures?
@tttthomas5 жыл бұрын
very good and clear video! I can now understand what is going on in the reverse operation!
@yungbando01 Жыл бұрын
Thanks William, that was the best video i have seen for Residual Graphs and Augmenting paths, and trust me i saw many. You managed to make me undestand what my professor's couldn't in 100 silides.
@mere_illusion4 жыл бұрын
someone give this man a GOLD......wait this isn't reddit
@xbz24 Жыл бұрын
love your stuff, now I need to rewatch it to sink it xd
@educationcurve89812 жыл бұрын
teacher thanks. Muchas gracias con lo poco que entiendo ingles me ayudaste gracias profe.
@hymnish_you2 жыл бұрын
Great Explanation
@longflame4414 Жыл бұрын
This is beautiful, thank you so much!
@_julian Жыл бұрын
Great explanation!
@sharmaanuj334 Жыл бұрын
Residual edges is more like an undo In augmenting paths, we can only select the path whose remaining capacity is greater than zero
@stelioskossieris45303 жыл бұрын
Thank you for your helpful explanation!!!
@jenweatherwax71133 жыл бұрын
I got totally lost around 4:47 when he starts talking about edges being saturated...? And what is a residual graph? And I don't remember depth first search... What if there are two bottlenecks in the graph?
@ZantierTasa2 жыл бұрын
Good video, but there's a few things that could be improved. Residual edge is incorrectly defined at 6:00. At 4:20 he says you're probably wondering what a residual graph is, and then he proceeds to use the word residual before defining it! In Ford-Fulkerson, we assume each edge has an edge in the opposite direction. Where the capacity is only given in 1 direction, set the other direction's capacity to 0. Assign a flow of 0 to each edge, and then as the algorithm proceeds, the flow on each edge can be changed. But when you change the flow of an edge to x, you MUST assign -x to the flow in the opposite direction. This is NOT called a "residual". The residual exists in both directions. The residual (which means "quantity remaining") of an edge is what at 7:29 he calls "remaining capacity". It is simply the capacity of the edge minus the current flow. i.e. If the residual is > 0, there is still room for more flow. The residual graph is just the whole set of residual edges. The word saturate in general can mean "fill until no more can be held". In this case, a saturated edge has residual == 0.
@zekaini76172 жыл бұрын
best youtube university
@alimahmoud14415 жыл бұрын
Awesome video man, life-saving. Very well explained
@jaincoral255 жыл бұрын
how did the 4th/last augmented path had bottleneck value - 6?
@ytec1004 жыл бұрын
Best explanation. Thanks!
@man-kityau214 жыл бұрын
Is there a particular reason why the "maximum flow" calculated using the "sum of bottleneck values"? Instead of using the "sum of outflow from the source node"? I found the "sum of outflow from the source node" easier to interpret, that's all.
@Garentei4 жыл бұрын
The bottleneck approach is more useful to understand min-cut. Looking at the capacities that are actually filled gives you more information on how to reconstruct the optimal answer than looking at the outflow from the source. Sometimes, designing network flows is also easier to come about if you think about it in terms of min-cut.
@paretodeficiente95864 жыл бұрын
I have a doubt: why we have to compute the augmenting path (s -> 0 -> 3 -> t), if the arrow goes from 3 to 0 (3 -> 0), and not from 0 to 3 (0 -> 3)? Thanks.
@ahlahous81283 жыл бұрын
He said at ( 9:09 )that we can use the residual edge, we have created. So basically we used the residual edge 0->3
@paretodeficiente95863 жыл бұрын
@@ahlahous8128 Thanks!
@thomasip99384 жыл бұрын
Awesome introduction, thanks!
@ShalokSharma-f2z7 күн бұрын
does dfs really choose edges in random order
@diskokaktus2 жыл бұрын
great video! keep it up :D
@aishwaryashrestha7982 жыл бұрын
which tool do u use for animation ?
@peterulev52024 жыл бұрын
Very useful. Makes good sense! :D
@anandiyer_iitm Жыл бұрын
Not for someone who's trying to understand this for the first time. If one already knows, animations are nice.
@osmankhalid20053 жыл бұрын
From what time the F-F algo actually starts on example?
@tjalferes2 жыл бұрын
Thank you.
@SG-kn2jl3 жыл бұрын
Thanks mate appreciate it
@viralforeverr10 ай бұрын
thank you
@ShakrinJahanMozumder7 ай бұрын
Thanks!
@kells9k Жыл бұрын
great explanation. thanks for the video and quality explanation with the visualizations!
@UdayTejaOriginal4 жыл бұрын
Could you explain how you came at 2/100 at 11:15 ?
@noelnakka1056 Жыл бұрын
Can you please make videon busacker and gowen method for network flow
@milindprajapat71772 жыл бұрын
What about push relabel. Its not in the playlist!!
@arunkanjoor65424 жыл бұрын
You are the guy from data structures crash course by freecodecamp right??
@bipinchowdary52512 жыл бұрын
At 2:42, the max flow is 7. But I am not able to get any min-cut of value 7, the least I cab generate is 8. Can anyone find a mincut?
@lucianoinso5 жыл бұрын
You sound a bit like Ross Geller from time to time lol! Great material tho, much appreciated hah!
@narendraparmar16315 жыл бұрын
thanks sir 😊
@boehan605 Жыл бұрын
was this video supposed to be revision or first time learning? bc if it was for learning it was terrible cant lie
@WilliamFiset-videos Жыл бұрын
What is missing? Anything I can clarify?
@boehan605 Жыл бұрын
@@WilliamFiset-videos you skimmed past probably the most confusing part of all of this: residual flow
@ssshukla265 жыл бұрын
Can you please teach the same thing to our professor who is teaching us the network flow. He is trying to explain the same thing to us from last 3 lectures and out of 250 not even 25 of us is able to understand the same.
@ganeshchelluboyina4 жыл бұрын
kaunsa clg me padhte ho bhai
@gabrielpereiramendes34634 жыл бұрын
#Excelent!
@zitronensaft91103 жыл бұрын
if it weren't for youtube, i wouldn't be graduating college
@vijaykumarsah62552 жыл бұрын
He took an augmenting path and augmented all over the place
@siminthesky4 жыл бұрын
we miss one or 2. checkout hieros gamos..
@EmapMe4 жыл бұрын
Why not just do the opposite of a shortest path algorithm? wouldn't that give the maximum flow?
I WANNA KISS THIS MAN HOLY FUCK THIS SAVED ME A LOT OF TIME
@Poutoksereiseimaigw4 жыл бұрын
εσπασες μας
@sybksАй бұрын
11:34
@wirito4 жыл бұрын
Hold on....isn’t this the guy from 3b1b?
@sourabhkandari803 жыл бұрын
8:08 😑😑
@blade66110 ай бұрын
Useless explanation
@Gabriel-yk4it2 жыл бұрын
i dont understand shit
@cem99275 ай бұрын
poor explanation ! make an example and solve it instead of bla bla
@jameskaiser7474 Жыл бұрын
i now understand it less after watching, f***....
@weaponkid11213 жыл бұрын
makes no sense
@saurabhvishwakarma48273 жыл бұрын
voice is copy of bill gates
@ljupcetrninkov46023 жыл бұрын
i dont get it dude you explain too fast cant keep up disliked
@ananyamenon88392 жыл бұрын
terrible explanation, not clear at all
@lucasmertens16254 ай бұрын
There is a lot good work in this video. At least give a hint on what is not clear to you. I think if you have your display and sound on, it is easy to follow and well explained