728x90
- 스패닝 트리 Spanning Tree
- 최소 신장 트리 MST Minimum Spanning Tree
- 크루스칼 Kruskal 알고리즘
- 프림 Prim 알고리즘
'Dev_Note > CS Study' 카테고리의 다른 글
| 노트정리 : 최단 경로 알고리즘 (다익스트라, 벨만-포드, 플로이드-워셜) (0) | 2022.11.19 |
|---|---|
| 노트정리 : 그래프 탐색 DFS, BFS (0) | 2022.11.19 |
| 노트정리 : 그래프 개요 (그래프 종류, 인접행렬, 인접리스트) (0) | 2022.11.14 |
| 노트정리 : 트리 개요 (트리, 이진트리, 이진 검색트리, BFS, DFS) (1) | 2022.11.13 |
| 노트정리 : 스택(Stack) & 큐(Queue) 개요 (0) | 2022.11.13 |