출발지에서 도착지까지 유류를 운송하는 파이프라인에서 c→b 구간의 폐쇄를 고려하고 있다. 각각의 파이프라인 (ㄱ), (ㄴ)에서 운송 가능한 최대 유량은?
(단, 링크의 숫자는 인접한 노드 간의 용량을 나타내며, 화살표 방향으로만 이동 가능함)
화물운송론(단, 링크의 숫자는 인접한 노드 간의 용량을 나타내며, 화살표 방향으로만 이동 가능함)
- ①ㄱ: 28, ㄴ: 27
- ②ㄱ: 28, ㄴ: 28
- ③ㄱ: 30, ㄴ: 24
- ④ㄱ: 30, ㄴ: 27
- ⑤ㄱ: 30, ㄴ: 28
선지를 골라 바로 채점해 보세요.
정답 ⑤
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형