MST를 이용해 노드를 최소비용으로 연결하는 문제였다.
크루스칼 알고리즘과 프림 알고리즘이 있지만 나는 프림 알고리즘을 사용했다.
프림 알고리즘을 함수로 두고 노드 값을 저장해 오는 코드만 추가해 해결했다.
'백준' 카테고리의 다른 글
| 백준 2447번: 별 찍기 - 10, c++ (0) | 2024.01.31 |
|---|---|
| 백준 2493번: 탑, c++ (0) | 2024.01.30 |
| 백준 14503번: 로봇 청소기, c++ (0) | 2024.01.29 |
| 백준 1016번: 제곱 ㄴㄴ 수, c++ (0) | 2024.01.25 |
| 백준 1806, 부분합, c++ (1) | 2024.01.25 |