최소 스패닝 트리란 무엇인가요?

• 최소 스패닝 트리는 그래프 안에서 모든 노드를 연결하면서 가중치 합이 최소인 트리를 말한다.

• 최소 스패닝 트리는 그래프에서 최소의 비용으로 모든 노드를 연결하는 경로를 찾고자 할 때 사용되며, 크루스칼 알고리즘, 프림 알고리즘 등이 있다.