🎴 Flashcard Mode
Network Optimization: Flows, Cuts, and Matching
Card1 / 14
Mastered0
Review0
QuestionClick to flip
In a network flow problem, what does the residual capacity of an edge represent?
AnswerClick to flip back
A
The difference between the edge's capacity and the current flow along the edge
💡 Explanation:
The residual capacity of an edge is the amount of additional flow that can be sent along the edge without exceeding its capacity.