그래프에서 순환 없이 모든 정점을 연결하였을 때 가중치가 가장 적게 드는 그래프.
- 종류로는 Kruskal 알고리즘, Prim 알고리즘, Solin 알고리즘이 있다.
- 최소신장트리를 이용해서 네트워크 설계, 수송 시스템 설계, 도로 건설, 배관, 전기회로 설계를 수행할 수 있다.
그래프에서 순환 없이 모든 정점을 연결하였을 때 가중치가 가장 적게 드는 그래프.
- 종류로는 Kruskal 알고리즘, Prim 알고리즘, Solin 알고리즘이 있다.
- 최소신장트리를 이용해서 네트워크 설계, 수송 시스템 설계, 도로 건설, 배관, 전기회로 설계를 수행할 수 있다.