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

National income, how useful is national income statistics for indicating li...

how useful is national income statistics for indicating living standards

Is-lm approach, with help of is-lm technique explain the process of integra...

with help of is-lm technique explain the process of integration of money market and goods market by way of keynesian approach

Change in demand for the product, The price will change in the market, only...

The price will change in the market, only due to the change in demand for the product. True or false

Explain different levels of a hypothetic, Suppose that a public park is vis...

Suppose that a public park is visited by people living in five concentric zones around the park. Each zone has a population of 5000, and the total travel cost for a visit to the pa

Seafood restaurant in a beach resort town, A seafood restaurant in a beach ...

A seafood restaurant in a beach resort town has a fixed (unavoidable) cost of $1,000 per month and variable (avoidable) costs of another $1,000 per month. Its total revenues over t

Problem sets #2, I want to know price and estimate time on this assignment....

I want to know price and estimate time on this assignment.

Production economic .., One constraint in our economy is time. As a society...

One constraint in our economy is time. As a society, we make choices about the allocation of time between work and other pursuits. In the US, most workers are eligible for overtime

Monetary Policy.., Suppose the banking system has reserve of $750000, deman...

Suppose the banking system has reserve of $750000, demand deposits of $2500000 and a reserve requirement of 20%. a. if the fed now purchases $125,000 worth of govt bonds from the

Help, Examine the graph below. The mayor has placed a $2 tax on the sale of...

Examine the graph below. The mayor has placed a $2 tax on the sale of each taco sold within the city. How large is the decrease in producer surplus?

Who was the labour chancellor gordon brown, Who was the Labour Chancellor G...

Who was the Labour Chancellor Gordon Brown In the period between 1997 and 2006 the Labour Chancellor Gordon Brown was committed to self-imposed Sustainable Investment Rule that

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