유니온 파인드(Union-Find)
안녕하세요. 밀쿄입니다. 오늘은 유니온 파인드라는 알고리즘에 대해서 알아보겠습니다. 유니온 파인드는 그래프 알고리즘의 일종 입니다. 그리고 합집합 찾기라는 의미를 담고 있습니다. 이렇게 말하면 감이 안오지만 쉽게 말하자면 "여러 가지 노드가 있을 때, 두 노드를 선택하여 가 같은 그래프에 속하는 지 판별하는 알고리즘" 이라고 생각하시면 편할 것 같습니다. 따라서 이 알고리즘은 두 가지 연산으로 이루어져있습니다. 이름에도 나와있듯이 유니온(Union) 연산과 찾는(Find) 연산입니다. Union은 두 노드가 속해있는 집합을 합치는 연산입니다. Find는 한 노드가 어떤 집합에 포함되어 있는 지 찾는 연산 입니다. 예시를 하나 들어보겠습니다. 처음에는 1, 2, 3이 있다고 가정해봅시다. 각각의 원소들은 ..
자료구조
2020. 5. 25. 15:41
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 스위프트
- SEQUENCE
- 텔큐온
- replaceNil
- 현업이그리운
- MVC
- swift
- UIViewControllerRepresentable
- 스유
- iOSCombine
- Apple
- Queue
- 스위프트유아이
- combine
- ios
- Just
- 알고리즘
- ErrorHandling
- 콤바인
- AutoLayout
- programmers
- compactMap
- CombineLatest
- SwiftUI
- 결합연산자
- 삨
- 유니온파인드
- BBIK
- 스택뷰
- 자료구조
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
글 보관함