크루스칼1 [알고리즘] 크루스칼 알고리즘 크루스칼 알고리즘 간선중 최소값을 가지는 간선을 선택하고, 사이클이 생성되는 지를 확인하여 최소값을 구함Union-Find 알고리즘을 이용하여 처리 백준 1197 최소스패팅 트리 문제 - 크루스칼 알고리즘을 이용하여 해결http://118k.tistory.com/534 2018. 4. 20. 이전 1 다음