Recent Posts

Kruskal’s Algorithm

2 minute read

크루스칼 알고리즘은 그래프에서 얻을 수 있는 최소신장트리를 구하는 알고리즘이다. 이 알고리즘은 그리디 알고리즘에 기반한다.