[알고리즘] 크루스칼 알고리즘

크루스칼 알고리즘

• 간선중 최소값을 가지는 간선을 선택하고, 사이클이 생성되는 지를 확인하여 최소값을 구함
• Union-Find 알고리즘을 이용하여 처리

백준 1197 최소스패팅 트리 문제 - 크루스칼 알고리즘을 이용하여 해결

http://118k.tistory.com/534