태그

포드-풀커슨 알고리즘

1 article.

Flow network - 네트워크 플로우

실현 가능한 유량부터 잔여 간선의 증가와 취소, 컷의 상한, 포드–풀커슨 알고리즘의 종료 조건까지 살펴봅니다.

2022-04-12