코드네임 :
💿 자료구조 - 최소신장트리 MST 본문
최소신장트리
하나의 연결 성분으로 이루어진 무방향 가중치 그래프에서 간선의 가중치 합이 최소인 신장 트리
( 모든 정점을 연결하되, 가중치 합이 최소)
왜 트리냐?
1. 연결그래프
2. Cycle 가지지 않음 !!!!!
'알고리즘 > 자료구조' 카테고리의 다른 글
| 💿 자료구조 - Kruskal Algorithm 크루스칼 알고리즘 (0) | 2024.05.24 |
|---|---|
| 💿 자료구조 - Prim Algorithm 프림 알고리즘 (0) | 2024.05.23 |
| 💿자료구조 - Topological Sort 위상 정렬 (0) | 2024.05.16 |
| 💿자료구조 - BFS and DFS (너비 와 깊이 우선탐색) (0) | 2024.05.16 |
| 💿자료구조 - 해쉬테이블 Hash Table (0) | 2024.05.09 |
'알고리즘/자료구조' Related Articles
more
