Question

An edge of a ow network is called critical if decreasing the capacity of this edge results in a decrease in the maximum ow. Give an efcient algorithm that nds a critical edge in a network

Answer 1

Answer:

this answer will be on internet