search

ajroot5685 / ajroot5685.github.io

MIT License
0 stars 0 forks source link

posts/%EC%9C%A0%EB%8B%88%EC%98%A8-%ED%8C%8C%EC%9D%B8%EB%93%9C-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/ #8

Open utterances-bot opened 3 months ago

utterances-bot commented 3 months ago

Union-Find Algorithm (유니온-파인드) | 안정적인 블로그

🤔 유니온 파인드 알고리즘이란? 상호 배타적 집합, Disjoin-set(서로소 집합) 이라고도 부른다. 최종 목표는 합연산을 진행하면서, 어떤 두 노드가 같은 집합에 있는지 확인하는 것이다. 이 알고리즘은 Union과 Find 두가지의 연산을 진행한다. 크루스칼 알고리즘과

https://ajroot5685.github.io/posts/%EC%9C%A0%EB%8B%88%EC%98%A8-%ED%8C%8C%EC%9D%B8%EB%93%9C-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/

solsoleee commented 3 months ago

오늘도 안정적이시군요 👀

mikio999 commented 3 months ago

루트님이 설명해주시는 루트 노드.. 귀하군요!

yyoungjin commented 3 months ago

전에 같은 그룹인지 확인할 때 DFS로 탐색했다가 시간초과가 났던 게 생각나네요 ! 이제 유니온파인드로 안정적이게 풀어보겠습니당