728x90
스패팅트리
최소스패닝트리(MST)
크루스칼,Kruskal,MST
- 탐욕적인(greedy) 방법을 이용 - 지금 이 순간에 최적인 답을 선택하여 결과를 도출하자 - 순환이 안 생기도록 주의 - 연결된 정점이 속한 그룹 단위로 관리. 그룹과 그룹이 연결되면 하나의 그룹
mangpeng.tistory.com
728x90
'DataStructure > Concepts' 카테고리의 다른 글
| DisjointSet,Union,Find서로소집합, 상호배타적집합 (0) | 2021.08.22 |
|---|---|
| 해시테이블,HashTable (0) | 2021.08.21 |
| 레드블랙트리,RedBlackTree (0) | 2021.08.19 |
| 선형자료구조,배열,동적배열,연결리스트(양방향),스택,큐 (0) | 2021.08.18 |
| 자료구조 종류 (0) | 2021.08.15 |