코드네임 :
💿 자료구조 - Ford-Fulkerson Algorithm 포드 풀커슨 알고리즘 본문
그래프에서의 최대 흐름 문제를 해결
- 한 방향으로 흐름을 보냈다면, 다른 방향으로 흐름을 거두어 들일 수 있음
- 반대 방향의 흐름까지 기록하는 과정을 반복하여, 가능한 모든 흐름을 찾아 더함
'알고리즘 > 자료구조' 카테고리의 다른 글
| 💿 자료구조 - 최적해와 알고리즘 분류 (0) | 2024.06.07 |
|---|---|
| 💿 자료구조 - Floyd-Warshall Algorithm 플로이드-와샬 알고리즘 (0) | 2024.06.05 |
| 💿 자료구조 - Bellman-Ford Algorithm 벨만-포드 알고리즘 (2) | 2024.06.05 |
| 💿 자료구조 - Dijkstra Algorithm 다익스트라 알고리즘 (0) | 2024.06.05 |
| 💿 자료구조 - Kruskal Algorithm 크루스칼 알고리즘 (0) | 2024.05.24 |
'알고리즘/자료구조' Related Articles
more
