단어	최대 흐름 문제
단어	Maximum flow problem
설명	최대 흐름 문제(Maximum flow problem)는 최대인 흐름 네트워크를 통해 합법적 흐름을 찾는 것이다. 때때로 그것은 이런 흐름의 값을 찾은 것으로 정의되기도 한다. 최대 흐름 문제는 더 복잡한 네트워크 흐름 문제들의 특별한 경우로 보여질 수도 있다. 이것은 단 하나의 상품만을 갖는 다중-상품 흐름 문제이고, 모든 비용 집합이 0을 갖는 최소-비용 흐름 문제이다. 최대 흐름은 최대-흐름 최소-절단 정리에 의해 네트워크 안에서 절단과 관련이 있다. 연결선 u,v 가 c(u,v)의 용량을 갖는 그래프 G(V,E)가 주어질 때, 우리는 특정 제한의 영향을 받아, 소스 s 로부터 배수로 t 까지의 최대 흐름 f 을 찾길 원한다.