최소신장트리(MST, Minimum Spanning Tree)
그래프에서 순환 없이 모든 정점을 연결하였을때 가중치가 가장 적게 드는 그래프.
- 종류로는 Kruskal 알고리즘, Prim 알고리즘, Solin 알고리즘이 있다.
- 최소신장트리를 이용해서 네트워크 설계, 수송 시스템 설계, 도로 건설, 배관, 전기회로 설계를 수행할 수 있다.
'Lobo's study room > 정보처리기사' 카테고리의 다른 글
| [디지털서비스]기계학습, 머신러닝(Machine Learning) (0) | 2023.03.09 |
|---|---|
| [디지털서비스]그리드 컴퓨팅(Grid Computing) (0) | 2023.03.09 |
| [통계기법]오피니언 마이닝(Opinion Mining) (0) | 2023.03.09 |
| [통계기법]연관분석(Association Analysis) (0) | 2023.03.09 |
| [통계기법]데이터 마이닝(Data Mining) (0) | 2023.03.09 |