크루스칼 (kruskal) 뜻

가중치가 작은 간선부터 고리가 생기지 않게 골라 최소 신장 트리를 만드는 알고리즘

Builds a minimum spanning tree by adding the lightest edges that form no cycle

단계별로 보기

1. 크루스칼은 가중치가 작은 간선부터 고릅니다.
2. 가중치 1인 간선 두 개를 먼저 고릅니다.
3. 다음으로 가중치 2인 간선을 고릅니다.
4. 가중치 3인 간선을 고르니 모든 점이 이어졌습니다.
5. 남은 간선은 고리를 만들어 버리고, 가중치 합이 7인 최소 신장 트리가 완성됩니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.