다음 네트워크에서 각 운송로의 숫자는 각 운송로에 대한 최대 운송 용량… | [물류관리사] 11년 1회차 기출문제 상세 페이지

출발지 S에서 목적지 F로 보낼 수 있는 최대 운송량은 5톤이다.
네트워크의 구간 용량은 S–A 3, S–B 4, A–B 2, A–C 6, A–D 2, B–C 1, B–E 1, C–D 4, C–E 1, C–F 1, D–F 2, E–F 3이다. 경로별로 채워 보면 S–A–D–F에 2톤(A–D 용량 2), S–A–C–F에 1톤(C–F 용량 1), S–B–E–F에 1톤(B–E 용량 1), S–B–C–E–F에 1톤(C–E 용량 1)이 흘러 합계 5톤이 된다.
이 값이 최댓값임은 최소절단으로 확인된다. {S, A, B, C, D}와 {E, F}를 가르는 절단면의 구간은 B–E 1, C–E 1, C–F 1, D–F 2로 용량 합이 5톤이고, 최대유량은 최소절단 용량과 같기 때문이다. F로 직접 들어오는 용량 합(1+2+3=6)만 보고 6톤이라 답하기 쉬우나, 중간 노드 E로 들어올 수 있는 용량이 2톤뿐이어서 E–F 3톤을 다 쓸 수 없다는 점을 반드시 확인해야 한다.