문서 편집 권한이 없습니다. 다음 이유를 확인해주세요: 요청한 명령은 다음 권한을 가진 사용자에게 제한됩니다: 사용자. 문서의 원본을 보거나 복사할 수 있습니다. == 무엇인가? == 최소 비용 신장 [[트리]]를 <math>O(ElogV)</math>만에 구하는 알고리즘이다. [[분류:알고리즘]] == 어떻게 구현하는가? == * 그래프의 모든 간선의 집합 <math>E</math>을 만든다. * <math>E</math>가 비어있지 않을 때까지 * <math>E</math>의 간선들 중 가중치가 최소인 간선을 지운다. [* [[정렬 알고리즘|정렬]]해도 된다.] * 삭제된 간선이 가리키는 정점<math>x, y</math>를 연결하여도 사이클이 발생하지 않는다면[* 이 과정을 [[Union Find]]으로 수행할 수 있다.] 연결한다. 크러스컬 알고리즘 문서로 돌아갑니다.