크러스컬 알고리즘: 두 판 사이의 차이

[[컴퓨터 과학]]에서, '''크루스칼크러스컬 알고리즘'''({{llang|en|Kruskal’s algorithm}})은 최소 비용 [[생성나무]]를 찾는 [[알고리즘]]이다. 변의 개수를 <math>E</math>, [[꼭짓점]]의 개수를 <math>V</math>라고 하면 이 알고리즘은 [[대문자 O 표기법|<math>{\color{Blue}O}(E \log V)</math>]]의 시간복잡도를 가진다.