https://tcatmon.com/w/index.php?action=history&feed=atom&title=%ED%81%AC%EB%9F%AC%EC%8A%A4%EC%BB%AC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98크러스컬 알고리즘 - 편집 역사2026-06-16T12:00:40Z이 문서의 편집 역사MediaWiki 1.28.0https://tcatmon.com/w/index.php?title=%ED%81%AC%EB%9F%AC%EC%8A%A4%EC%BB%AC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98&diff=767688&oldid=prev2017년 2월 7일 (화) 05:30에 Maintenance script님의 편집2017-02-07T05:30:45Z<p></p>
<p><b>새 문서</b></p><div>== 무엇인가? ==<br />
최소 비용 신장 [[트리]]를 <math>O(ElogV)</math>만에 구하는 알고리즘이다.<br />
[[분류:알고리즘]]<br />
== 어떻게 구현하는가? ==<br />
<br />
* 그래프의 모든 간선의 집합 <math>E</math>을 만든다.<br />
<br />
* <math>E</math>가 비어있지 않을 때까지<br />
* <math>E</math>의 간선들 중 가중치가 최소인 간선을 지운다. [* [[정렬 알고리즘|정렬]]해도 된다.]<br />
* 삭제된 간선이 가리키는 정점<math>x, y</math>를 연결하여도 사이클이 발생하지 않는다면[* 이 과정을 [[Union Find]]으로 수행할 수 있다.] 연결한다.</div>Maintenance script