Maximum Flow Networks Video

now we have got 15 cubes that we want to move from this end to this end and five they want to move on here and we're gonna see how many we can move so straight away we can see what 15 here and then 11 so we can move 11 of the cubes all the way to the end so we can take your leaven off both of those 11 at the end we've got four cubes left so I can move those cubes to here can't you leave a zero and down to here however only one of the only three of the cubes I can move on to the end that leaves one cube stuck here which is that one on this side we have got five cubes that we want to move to the end now if we move these five cubes here move them up here they can't get anywhere because we have no capacity left to go along that line so the five cubes will have to belong here five away and then up to the end take a five way that would leave us at the end 10 15 16 17 18 19 so we have got 19 cubes that is a maximum flow now on this path we have got 11 cubes that we want to move from P down to Q here we have got six and there we have got 12 so we'll start with the eleven cubes now we can see with these eleven cubes if we look we can move eight all the way down to the end so we'll do it 11 take away all right which leaves us three cubes we take our right from that and that leaves is eight cubes at the end and three that we can just move up to that now with these three cubes we can look and see where else they can go so we can move these three cubes down to here you take that off there that gives us four that's right and path will take away a three from here that leaves a six so that gives us another three so there are first eleven cubes that have been moved now we've got six cubes here we can look we can move these six cubes all the way from here because we've got six and across here for six so we make that into zero then that one to zero and then of the cubes that have been moved so far and then on this one we have got twelve cubes so we can move our twelve cubes all the way along which give us zero here and we can move our twelve cubes here but that leaves is a capacity to another cube so I can add our twelve onto here so our total that we can move five ten fifteen twenty twenty-five twenty-six twenty-seven twenty-eight twenty-nine now on this example we have got twenty cubes here that we want to move to the end we've got 40 on this track and we have 26 on here so if we look we can easily move the 20 cubes all the whale on the top so to do that we take the 24h and that tells us with the capacity that we have left so even though we have no capacity there we can move six cubes along both of these trucks we then have 40 cubes that we can move down here now we feel like we've got 40 40 40 40 so we can move all these cubes directly along to the end now here we have 26 cubes now we can move 26 down here which gives us 0 and 26 down here that gives us 0 this gives us a total maximum flow 20 40 60 80 86

Channel: Angela Phillips

Views: 9,150

Keywords: maximum flow, sace, general mathematics, stage 1, Network Diagrams

Id: PcyEsqxiSYo

Length: 4min 49sec (289 seconds)

Published: Tue Sep 26 2017