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

How do reductions in government spending affect the economy, Usually the go...

Usually the government is very good at wasting money and resources so less spending, by the government helps the economy as those resources are allocated in areas that are more wel

Trends of trade shares, Trends of Trade Shares: India's share in total...

Trends of Trade Shares: India's share in total world exports in 1950 was 1.85 percent and the share in total world imports was 1.7 1 percent. The share of both exports and imp

GDP, Calculate the marginal cost and marginal analysis for the following ta...

Calculate the marginal cost and marginal analysis for the following table. Calculate the answers and insert them into the shaded cells. Units Produces Cost per Unit Total Cost Ma

The world economy , The financial crisis that hit the United States first a...

The financial crisis that hit the United States first and then the world economy starting in fall 2007 meant that the future prospects of many firms looked gloomy at best for some

How central banks increase the monetary base, How central banks increase th...

How central banks increase the monetary base When the Central Bank cuts the target rate, they must simultaneously increase the monetary base by buying government securities. The

Calculate the desired capital stock, Suppose that the desired capital stock...

Suppose that the desired capital stock is given as: K* = 0.3Y/i r Where Y = GDP, and i r is the real interest rate.  Suppose further that Y = $5 trillion and that i r

National income computation, What is the formula for computing for national...

What is the formula for computing for national income in a closed economy with government intervention

Money market in the AS-AD model, Q. Money market in the AS-AD model? g...

Q. Money market in the AS-AD model? goods and the money market in the AS-AD model We begin by studying goods market and money market when prices are no longer constant. Fi

Solve equilibrium price and the equilibrium quantity, Suppose that a widget...

Suppose that a widget market is described by the following supply and demand equations. Supply: Q = 3 P Demand: Q =400 - P a. Solve for the equilibrium price and the

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