D2 Network Flows - Min and Max Capacities
Hi,
OK, I've been given the original network with min and max capacities on each edge. I've also been given a network with an initial flow. I've then been asked to augment this, which I've done - it gives me 3 extra units.
From this, how do I work out the actual flow? Adding the augmentations onto the intial flows doesn't seem to work - I sometimes get above the max capacity.
Thanks.
OK, I've been given the original network with min and max capacities on each edge. I've also been given a network with an initial flow. I've then been asked to augment this, which I've done - it gives me 3 extra units.
From this, how do I work out the actual flow? Adding the augmentations onto the intial flows doesn't seem to work - I sometimes get above the max capacity.
Thanks.
Quick Reply
Related discussions
- Further Maths MEI Modelling With Algorithms 5 June 2023
- Edexcel A Level Further Maths Paper 4D: Decision Maths 2 9FM0 4D - 27 Jun 2022 [Chat]
- harmonic identities question
- Help, parametric equations
- Employee costs as a percentage of labour turnover question
- OCR mei Further math MWA network flow question
- range in a radians question
- Need help drawing this graph-AL Maths
- AQA AS Biology paper 2 2019
- Python getting the value of X when Y=0
- Edexcel A-level Maths Chapter 7 Trigno
- How do I make the most of an internship?
- Childcare grant threshold
- Looking for someone who wants student accommodation LONDON
- A Level OCR Hard stats question
- It service delivery
- Urgent student accommodation help
- As Biology Paper2 2019 Q2.3
- Invest in Samsung's Ecosystem or Lenovo?
- HELP! Blood plasma question!
Latest
Last reply 7 minutes ago
Official University of Edinburgh Applicant Thread for 2024Last reply 10 minutes ago
Official UCL Offer Holders Thread for 2024 entryLast reply 16 minutes ago
Official University College London Applicant Thread for 2024Last reply 23 minutes ago
2023 ** Borders and Enforcement, Crime & Compliance - ICE - Immigration OfficersLast reply 34 minutes ago
Can I do economics degree without a level maths?Last reply 52 minutes ago
BAE systems degree apprenticeships September 2024Last reply 1 hour ago
Government Social Research Placement interview questionsLast reply 1 hour ago
Official University of St Andrews Applicant Thread for 2024Last reply 1 hour ago
Standard Chartered Apprenticeships 2024Trending
Last reply 1 week ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
Trending
Last reply 1 week ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
