반응형
1. 간선 정렬
2. 가중치 낮은 간선 부터 이어줌.
3. 두 노드가 이미 선택되었다면 이어주지않고 패스
반응형
'알고리즘 > 이론' 카테고리의 다른 글
| [알고리즘] 0-1 배낭 문제 (0) | 2022.06.10 |
|---|---|
| [알고리즘] 허프만 코드 (0) | 2022.06.10 |
| [알고리즘] 다익스트라 알고리즘 (0) | 2022.06.10 |
| 복잡도 함수 표기법 (0) | 2022.03.16 |
| 순열, 조합 알고리즘 C++ (0) | 2021.12.05 |