포드 풀커슨 알고리즘1 포드 풀커슨 / 에드몬드 카프 알고리즘 Contents 포드 풀커슨(Ford-Fulkerson) 알고리즘 에드몬드 카프(Edmonds-Karp) 알고리즘 선형 계획법과 치환 (2) - Network Flow, Bipartite Matching 위의 포스팅에서 네트워크 유량(network flow)에 관련한 내용들에 대해 다루었습니다. 여기서는 선형계획법과 심플렉스 방법에 대해 초점을 맞추어서 이야기를 했었는데, 이번 포스팅에서는 네트워크 유량 문제를 해결하는 알고리즘들에 대해 초점을 맞추어서 이야기해보고자 합니다. 알아볼 알고리즘은 포드 풀커슨 알고리즘과 애드몬드 카프 알고리즘입니다. 우선 위의 포스팅에서 사용했던 네트워크 유량을 나타내는 그래프를 가져오겠습니다. 그래프 (a)가 바로 네트워크를 나타내는 그래프입니다. 이 그래프의 간선에는 길.. 2022. 4. 20. 이전 1 다음
