반응형
corsera
-
1 Week ] Union findIT/알고리즘 공부( Coursera ) 2021. 1. 28. 21:28
코세라 수업을 듣고 내가 정리한 내용이다. Union find 알고리즘에 대해서 공부한 내용이다. 목차는 아래와 같이 5개이다. 1. dynamic connectivity 2. quick find 3. quick union 4. improvements #5. applications # Union find 를 활용한 사례 1. dynamic connectivity 먼저 주어지는 N은 노드의 개수로 총 노드의 개수가 주어지고 이 노드들의 연결 정보가 입력값으로 주어진다. 이를 연결해주는 Union이라는 함수와 연결이 되어있는지 검사하는 find,connected 라는 함수를 만들어준다. 대략적인 클래스 모양은 아래와 같다. public class UF // Union Find UF( int n ) // n개..