👩💻알고리즘/자료구조
💿 자료구조 - Ford-Fulkerson Algorithm 포드 풀커슨 알고리즘
비엔 Vien
2024. 6. 7. 01:47
그래프에서의 최대 흐름 문제를 해결
- 한 방향으로 흐름을 보냈다면, 다른 방향으로 흐름을 거두어 들일 수 있음
- 반대 방향의 흐름까지 기록하는 과정을 반복하여, 가능한 모든 흐름을 찾아 더함