트리 [참고 6] 의 데이터 구조이다.
그러나, 스패닝 트리 그래프 이론 문제로 간주 될 수있다.
최소 스패닝 트리가 에지 일련의 선택은 지점 세트의 그래프를 연결 가장자리는 트리 구조를 형성한다.
일반적인 최소 트리 알고리즘 꼼꼼한에 걸쳐 및 크루스 칼을
크루스 칼
크루스 칼 알고리즘은 폭력의 한 형태이다, 아이디어에있다
N 세트에 1 N 포인트
큰 차수 m 가장자리 2. 작은
3. 한쪽 장씩 세트의 양측 세트 내에 위치하는 두 지점의 합병이없는 경우와 가장자리에 스패닝 에지들의 집합
반대로, 포인트들의 세트에 집중이 도달 할 때, N-1을 무시하면 측 가장자리있는 에지의 개수는, 상기 트리의 완료를 나타낸다.
(친절한 체인 내가 여기에이 붙어 있습니다 경우) # 사용 컬렉션 우리는 일반적으로 달성하기 위해 분리 된-세트를 사용