그래프 자료구조에 대해 배웠다. 신장 트리와 최소 신장 트리 크래프 자료구조에 대해 배웠다. 신장 트리와 최소 신장 트리 크루스칼 알고리즘을 배웠는데, 대충 어떤 구조인지 어떤 알고리즘인지만 파악했다. 외우진 못했고 (구현하라고 하면 할 수 있으려나?) 나중에 써먹을 일이 있다면 검색해서 써먹어야겠다.
'TIL' 카테고리의 다른 글
| [TIL] 241227 (0) | 2024.12.27 |
|---|---|
| [TIL] 241226 (0) | 2024.12.26 |
| [241213] TIL (0) | 2024.12.23 |
| [241220] TIL (1) | 2024.12.20 |
| [241219] TIL (0) | 2024.12.19 |