profile
SSAFY 5th

서로소 집합 / 최소 신장 트리

상호배타 집합(겹치지 않는), 교집합x, == 유니온 파인드, 유니크한 식별자를 대표자라고 한다. 서로소 집한 표현 방법 : 연결 리스트, 트리서로소 집합 연산 : Make-Set(단위 연산), Find-Set(x가 속한 집합을 찾는 것, 자신이 속해있는 집합의 대표자

2021년 3월 18일
·
0개의 댓글