알고리즘 공부/알고리즘 문제 분류
[알고리즘 문제 모음] 네트워크 유량, 최대 유량, 이분 매칭
EVEerNew
2021. 6. 12. 20:21
반응형
*문제들의 난이도 분류는 종만북 혹은 solved.ac 출처임을 밝힙니다.*
★ 문제는 작성자가 다시 풀어보고 싶은 문제 혹은 어려웠던 문제입니다.
+가 붙은 문제는 해당 문제에서 중요하게 생각하는 부분입니다.
[네트워크 유량] Network Flow(최대 유량, 최소 컷) 알고리즘
[네트워크 유량] Network Flow(최대 유량, 최소 컷) 알고리즘
[네트워크 유량] Network Flow(최대 유량) 그래프에서 두 정점 사이에 얼마나 많은 유량(flow)을 보낼 수 있는지 계산하는 알고리즘을 네트워크 유량(Network Flow) 혹은 최대 유량(Maximum Flow) 알고리즘이
everenew.tistory.com
네트워크 유량, 최대유량 (Network Flow / Maximum Flow) 문제
[백준] 최대 유량(6086) + 기본 문제 - Platium 4
[백준] 학교 가지마(1420)★ + 정점 분할 - Platium 2
[백준] 도시 왕복하기 2(2316) + 정점 분할 - Platium 3
[알고스팟] 승부조작(MATCHFIX)★ + 그래프 모델링 - 중
[백준] 격자 0 만들기(11495)★ + 격자 그래프 모델링 - Platium 2
이분 매칭 (Biqartite Matching) 문제
[백준] 축사 배정(2188) + 기본 문제 - Platium 4
[백준] 소수 쌍(1017)★ - Platium 3
반응형