알고리즘 - Kruskal Algorithm

크루스칼 알고리즘 (Kruskal Algorithm)

• 가장 적은 비용으로 모든 노드를 연결하기 위해 사용하는 알고리즘

노드 수 = 5개
필요한 간선의 수 = 노드수 - 1

2 -> 1 -> 4 -> 5 -> 3

주의 - 사이클이 발생하지 않게 주의해야함.

총 필요한 비용 = 1 + 2 + 3 + 4 = 10