네트워크 플로우 : 특정 지점에서 다른 지점으로 데이터가 얼마나 흐르고 있는가를 측정하는 알고리즘, 최대 유량이라고도 한다.
남아있는 모든 가능한 경로를 찾아내기 위해 음의 유량에 대해서도 계산한다.
참고 사이트 : https://blog.naver.com/ndb796/221237111220
27. 네트워크 플로우(Network Flow)
네트워크 플로우(Network Flow)는 특정한 지점에서 다른 지점으로 데이터가 얼마나 많이 흐르고 있는가를...
blog.naver.com
이분 매칭 : 두 개의 집단에서 최대로 매칭시키는 방법을 구하는 방법이다. 깊이 우선 탐색(DFS)를 통해 다른 대체제가 있는지 확인하여 대체제가 있다면 바꾸는 방법으로 최대한 많이 매칭되도록 만들 수 있다.
참고 사이트 : https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=ndb796&logNo=221240613074
29. 이분 매칭(Bipartite Matching)
지난 번에 네트워크 플로우(Network Flow) 알고리즘에 대해 공부하는 시간을 가졌습니다. 이번 시간에는 ...
blog.naver.com
이분 매칭 문제 : https://www.acmicpc.net/problem/9576
9576번: 책 나눠주기
백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의
www.acmicpc.net
'Algorithm' 카테고리의 다른 글
| Union & Find 알고리즘 (0) | 2022.03.17 |
|---|---|
| KMP(Knuth-Morris-Pratt) 알고리즘 (0) | 2022.03.10 |
| Merge Sort (0) | 2022.02.20 |
| ArrayList를 활용한 모든 경우의 수 탐색 (0) | 2021.08.08 |
| 멱집합 (0) | 2021.07.25 |
