문제 토론

문제 목록으로

문제

다음 중 그래프의 최소 신장 트리를 구하는 크루스칼 알고리즘에서 사용되는 자료구조는?

1. 스택
2.
3. Union-Find (정답)
4. 해시 테이블

해설

크루스칼 알고리즘은 사이클 검출을 위해 Union-Find(Disjoint Set) 자료구조를 사용합니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!