Machine learningGraph Algorithms
포드-풀커슨 알고리즘
포드-풀커슨 알고리즘은 1956년 레스터 R. 포드와 델버트 R. 풀커슨이 개발한, 최대 유량을 계산하기 위한 기본적인 방법론입니다. 이 알고리즘은 용량 제약이 있는 간선들을 가진 방향 그래프에서 소스에서 싱크로 보낼 수 있는 최대 유량의 양을 찾습니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
Method map
The neighbourhood of related methods — select a node to explore.
출처
- Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
이 페이지 인용 방법
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/ko/operations-research/ford-fulkerson-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →