Flow network - 네트워크 플로우
실현 가능한 유량부터 잔여 간선의 증가와 취소, 컷의 상한, 포드–풀커슨 알고리즘의 종료 조건까지 살펴봅니다.
태그
네트워크 플로우
4 articles.
2022-04-12
Max-flow min-cut theorem - 최대 유량 최소 컷 정리
잔여 네트워크의 도달 가능성을 이용해 최대 유량 최소 컷 정리를 증명하고, 작은 예제로 최적성을 확인합니다.
BOJ 11378 - 열혈강호 4
이전 아카이브에서 보존한 기술 글: BOJ 11378 - 열혈강호 4.
BOJ 11376 - 열혈강호 2
이전 아카이브에서 보존한 기술 글: BOJ 11376 - 열혈강호 2.