알고리즘 - 이분매칭
N 개의 리스트 A와 N 개의 리스트 B 라는 두 개의 컬렉션이 주어집니다. 즉, 리스트 A와 B의 길이는 갖고 서로 다른 데이터를 갖습니다. 기능 구현의 목적은 A와 B에 있는 데이터가 각각 1:1 매칭을 이루도록 하는 것입니다. 간단한 예로 다음과 같이 있을 때 .. List aList = Arrays.asList("A", "B", "C", "D"); List bList = Arrays.asList("1", "2", "3", "4"); A-1, B-2, C-3, D-4 로 매칭을 시켜야 합니다. 즉, 매칭을 시킬 때 간선이 발생하지 않도록 해야 합니다. 이와 관련된 다양한 알고리즘이 있습니다. 최대 유량 알고리즘 디닉(Dinic's) 알고리즘 - O(V^2*E) 에드몬드 카프(Edmonds k..
2020. 4. 24.