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

Rent control agency of new york city, The rent control agency of New York C...

The rent control agency of New York City has found that market demand is QD=100-5P With quantity measured in tens of though sands of apartments and price, the monthly rental rate,

Combination price of capital decreased, In reference to the above question,...

In reference to the above question, assume you know the combination of inputs that minimizes cost. What would happen to this input combination if the price of labor increased? What

Nations'' levels of per capita, In general, economists have found that as n...

In general, economists have found that as nations' levels of per capita real Gross Domestic Product (GDP) increase, A. the rate of population growth declines. B. the rate of

Average cost curve, A firm with a U-shaped average cost curve finds that it...

A firm with a U-shaped average cost curve finds that its revenues exceed its costs when it sets price equal to marginal cost. On which part of its average cost curve is the firm op

As-ad model with inflation, The AS-AD model with inflation When we remo...

The AS-AD model with inflation When we remove assumption of constant prices to allow varying real wages. Resulting model was known as AS-AD model. Similarly we now remove the a

How price level rises differ from price rises, How price level rises differ...

How price level rises differ from price rises In macroeconomics, it's common to use term "prices" or "price" as short for price level. Expression "prices rise" must be interpre

Determine the main target of monetary policy, Determine the main target of ...

Determine the main target of monetary policy Since 1997 'official' main target of monetary policy has been to 'hit' inflation rate target set by government. Though since the o

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