💻Ford-Fulkerson(Network Flow) 📃 ordered 1. Network Flow 개념 용어 조건 에드몬드 카프(Edmonds-Karp) 포드 풀커슨(Ford-Fulkerson) 2. Ford-Fulkerson Algorithm 구현 방법 실제 구현 with JAVA 단점 / 최악의 상황 성능 분석 1️⃣Network Flow란? Network Flow란 어느 한 시작지점에서 다른 지점까지 모든 경로를 탐색하며 유체가 얼마나 많이 흐르고 있는가를 측정할 수 있는 알고리즘이다. 즉 , 특정한 지점에서 다른 지점으로, 얼마나 많은 유량(flow)을 동시에 보낼 수 있는지 계산하는 것이다. 이러한 방법은 도로망의 교통 흐름,교통 체증을 분석하거나 전자 회로의 전류,배수관의 흐르는 유체 등을 ..