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

Market demand and market supply for fish, Consider a market for fish whose ...

Consider a market for fish whose market demand and market supply for fish is specified as Qd = 300 - 2.5 P and Qs = - 20 + 1.5 P respectively. The equilibrium price and quantity is

State the important aspects of inflation data for sweden, Four aspects are ...

Four aspects are interesting when we look at inflation data for Sweden During 1800s, when Sweden was primarily an agricultural society, deflation where almost as common as

Nursing home has a book value, Beverly enterprises owns a nursing home that...

Beverly enterprises owns a nursing home that is currently earning $2.0 million in cash flow on an annual basis, but this amount is expected to drop in the future. The nursing home

MARKET, COMPARE AND CONTRAST KEYNESIAN THEORY AND CLASSICAL MODEL

COMPARE AND CONTRAST KEYNESIAN THEORY AND CLASSICAL MODEL

Demand and Supply, Calculate the equilibrium price and quantity?

Calculate the equilibrium price and quantity?

Factors influence group members, Norms influence behavior conformity among ...

Norms influence behavior conformity among group members. What factors will influence group members to conform to a group's norms, and when will members remain independent? Do indiv

What are forms of price ceiling to lead inefficiency, What are forms of pri...

What are forms of price ceiling to lead inefficiency? Price ceilings frequently lead to inefficiency into the forms of: a. Ineffective allocation to consumers b. Wasted r

Price of steel jumped, Your firm usually uses about 200-300 tons of steel p...

Your firm usually uses about 200-300 tons of steel per year. Last year, you purchased 100 tons of steel than needed (at a price of $200 per ton) In the meantime, the price of steel

Mean and variance, Compute the mean and variance of the following discrete ...

Compute the mean and variance of the following discrete probability distribution. Where X=2, and P(x)=.5. Where X=8 and P(X) .3. Where X=10 and P(X) =.2.

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