힙을 이용한 prim 알고리즘으로 풀었다.
1. heap에 시작 정점 1과 가중치 0 [[0,1]] 삽입
2. heap에서 정점과 가중치를 꺼냄
3. 꺼낸 정점이 방문하지 않은 정점이라면 결과에 가중치를 더함
4. 그 정점에서 다른 정점으로 향하는 정보 i를 힙에 삽입
5. 위의 과정을 반복하다가 count가 정점의 수 V가 되면 종료
'알고리즘 문제 > 트리' 카테고리의 다른 글
| [Java] 트리 (이진 검색 트리) (0) | 2023.09.27 |
|---|---|
| 트리 (완전 이진 트리) (0) | 2022.01.25 |
| 트리 (트리 깊이 구하기) (0) | 2022.01.19 |
| 트리 (노드 지우기) (0) | 2022.01.19 |
| 트리 (트리의 지름) (0) | 2022.01.19 |