물류관리사_1교시 2018년 기출문제 63번

Question

주어진 네트워크에서 최대 흐름을 찾기 위해 각 노드 간의 용량을 고려해야... 에 관한 핵심 기출문제

Accepted Answer

주어진 네트워크에서 최대 흐름을 찾기 위해 각 노드 간의 용량을 고려해야 합니다. 노드 C에서 D로의 흐름은 7의 용량이 있으며, 이를 통해 F로 흐르는 최대 흐름을 결정할 수 있습니다. 흐름의 증가와 경로 선택을 통해 F까지의 흐름량을 최적화했을 때, 5가 연속적으로 흐를 수 있는 최대값입니다.