Calculate the value of a maximum flow, Macroeconomics

Assignment Help:

The following network N has source S and sink T with arc capacities as shown.

(a) Use the maximum flow algorithm to find a maximum flow from S to T and draw a diagram to indicate the flow along each arc.

The value of your maximum flow is: ___________

(b) Find a minimum cut.

A minimum cut is: ___________    (Key-in the edges in alphabetical order, Eg. {AB, DC, FE}) with capacity _________.

(c) If the capacity of arc EF increases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.

(d) If the capacity of arc EF decreases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.

(e) If the capacity of arc FG increases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.

(f) If the capacity of arc FG decreases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.


Related Discussions:- Calculate the value of a maximum flow

Duesenberry relative income theory of consumption, how does deusenberry rel...

how does deusenberry relative income theory influences inflation

Explain what happen to supply of good, Good X is produced in a competitive ...

Good X is produced in a competitive market using input A. Explain what would happen to the supply of good X in each of the following situations. The price of input A decreases.

Determine the term - hot money, Determine the term - hot money A large ...

Determine the term - hot money A large 'hot money' inflow shifts the demand curve for currency to the right, leading to exchange rate rising and to an overvalued exchange rate

Differentiate between actual and potential output, Differentiate between Ac...

Differentiate between Actual and Potential output.  Actual output is that level which economy in fact produces. In contrast, potential output is the aggregate capacity output o

Average monthly total revenue from the sale, The Stop decay company sells a...

The Stop decay company sells an electric toothbrush for $25. Its sales have averaged 8,000 units per month over the past year. Recently, its closest competitor, Decay fighter, redu

Liberalisation and trends in fdi, Foreign Direct Investment and Development...

Foreign Direct Investment and Development: In neo-classical economic theory, FDI involves  the movement of capital from capital abundant  to capital scarce host countries. Mun

What are the contents in the market strikes back, What are the contents in ...

What are the contents in the market strikes back? a. Price controls • Price ceiling • Price floor b. Quantity controls quota c. Excise tax d. Inefficiency

What are the explicit costs, A young chef is considering opening his own su...

A young chef is considering opening his own sushi bar. to do so, he would have to quite his current job, which pays him $20,000 a year , and take over a store building that he owns

Describe a hypothetical ideal, Design a hypothetical ideal randomized contr...

Design a hypothetical ideal randomized controlled experiment to study the effects on highway traffic deaths of wearing seat belts. Suggest some impediments to implementing this exp

National income of india, project with introduction,aims and objectives,nee...

project with introduction,aims and objectives,need and importance,preparation of data and information,case study,problems,conclusion

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd