I need a decent person to explain better this stuff than the d1 heinemann book.( im having difficulty doing chap 8C) exam is on thursday too so it will be a nice recap for u guys as well.
I dont especially understand how to select flow-augmenting routes? do u select randomly and how does the back flow work? How do you find an initial flow? How do u find da minimum cuts? is there any tips to find it easily? I know dat max flow is da minimum cut but i can neva see which one it is and also for finding maximal flows by labelling whats the best procedure to use?
Yeh there r many qs but i just need a summarised way of doing these typical qs. Please help.. 1day left for exaaam!
I am posting a june 04 qs and its answer too so that you can explain me each part(except part a) thoroughly how u can get da answers. im too desperate so do help this pity person
Turn on thread page Beta
D1 Help on Maximum Flows watch
- Thread Starter
- 15-06-2005 09:20
- 15-06-2005 12:51
augmenting flow is any flow that consists of unsaturated arcs forwards AND/OR back flows. back flows just treat them opposite as you would for foward arcs.
In a forward arc you increase flow and decrease excess capacity, in a back flow you increase excess capacity and decrease flow.