'유니온파인드' 태그의 글 목록

안녕하세요. 밀쿄입니다. 오늘은 유니온 파인드라는 알고리즘에 대해서 알아보겠습니다. 유니온 파인드는 그래프 알고리즘의 일종 입니다. 그리고 합집합 찾기라는 의미를 담고 있습니다. 이렇게 말하면 감이 안오지만 쉽게 말하자면 "여러 가지 노드가 있을 때, 두 노드를 선택하여 가 같은 그래프에 속하는 지 판별하는 알고리즘" 이라고 생각하시면 편할 것 같습니다. 따라서 이 알고리즘은 두 가지 연산으로 이루어져있습니다. 이름에도 나와있듯이 유니온(Union) 연산과 찾는(Find) 연산입니다. Union은 두 노드가 속해있는 집합을 합치는 연산입니다. Find는 한 노드가 어떤 집합에 포함되어 있는 지 찾는 연산 입니다. 예시를 하나 들어보겠습니다. 처음에는 1, 2, 3이 있다고 가정해봅시다. 각각의 원소들은 ..

자료구조 2020. 5. 25. 15:41

이전 1 다음