다음과 같이 파이프라인 네트워크에서 S지점에서 F지점까지 가스를 보내려고 한다. ( )에 들어갈 내용으로 옳은 것은? (단, 링크의 숫자는 인접한 노드 간의 용량을 나타내며, 화살표 방향으로만 이동 가능함)
화물운송론
현재 네트워크에서의 최대 유량은 ( ㄱ )이다.
( ㄴ ) 구간을 3 용량으로 개통하면 최대 유량은 ( ㄷ )만큼 증가한다.
- ①ㄱ: 28, ㄴ: C→B, ㄷ: 2
- ②ㄱ: 28, ㄴ: C→B, ㄷ: 3
- ③ㄱ: 28, ㄴ: C→E, ㄷ: 2
- ④ㄱ: 33, ㄴ: C→B, ㄷ: 3
- ⑤ㄱ: 33, ㄴ: C→E, ㄷ: 2
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형