greedy

유니온 파인드를 배우면서, 크루스칼 알고리즘을 배우게 됩니다. 그리디 알고리즘을 배우면 꼭 배우는 알고리즘입니다. 크루스칼 알고리즘 정당성 증명을 해 보겠습니다. 이 …

Read more