모두CBT
다음 그림에서 숫자는 인접한 노드 간의 용량을 의미한다. 현재 노드 간(c → d)의 용량은 7이다. 만약, 노드 간(c → d)의 용량이 7에서 2로 감소한다고 가정할 때, S에서 F까지의 최대 유량의 감소분은?
1
2
3
4
5
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.