다음 그림에서 노드 간(c → b)의 용량이 3으로 새로 생성된다고 가… | [물류관리사] 24년 1회차 기출문제 상세 페이지

최대 유량이 10에서 13으로 늘어나 증가분은 3이다.
원래 네트워크의 용량은 S→a 8, S→c 8, a→b 4, a→d 3, c→d 7, b→F 7, d→F 6이다. F로 향하는 용량은 b→F 7과 d→F 6이지만 b로 들어오는 경로가 a→b 4뿐이고 d 쪽은 d→F 6이 한계이므로, 최대 유량은 4 + 6 = 10에 머문다.
여기에 c→b 용량 3이 새로 생기면 b로 들어오는 양이 a→b 4 + c→b 3 = 7이 되어 b→F 7을 가득 채울 수 있고, d→F 6은 a→d 3과 c→d 3으로 채운다. 이때 S→a는 4 + 3 = 7 ≤ 8, S→c는 3 + 3 = 6 ≤ 8이므로 실현 가능하며 최대 유량은 13이 된다.
따라서 증가분은 13 − 10 = 3이다.