[일반] 이거 알고리즘 이름이 있음?

[익명(210.91)]

먼가 디닉 + 이분매칭 섞어논거같은데

문제 조건에 맞게 커스텀한건지

따로 알고리즘 이름이 있는건지 모르겟네

[익명(223.38)]

그냥 이분매칭을 디닉으로 푸는 거임. 이분매칭을 용량이 전부 1인 플로우 그래프로 생각하면 됨

[익명(210.91)]

모델링은 최대유량이야 용량이 1이상에 싱크랑 소스 다 존재하고

[시아닌(kimjg1119)]

호프크로프트 카프?