간선들을 가중치를 기준으로 오름차순으로 정렬
가중치가 작은 간선들부터 확인하면서 사이클이 발생하지 않으면 더해줌.
'코딩테스트 준비' 카테고리의 다른 글
| Java Tree 자료구조, 순회 (0) | 2021.04.11 |
|---|---|
| (개선된)다익스트라 알고리즘 (0) | 2021.04.03 |
| 백준 알고스팟 - 우선순위 큐, 너비우선탐색 (0) | 2021.03.21 |
| 백준 - 유기농 배추 - bfs (0) | 2021.03.19 |
| 백준 최대 힙, 절댓값 힙 - heapq 사용, 파이썬 (0) | 2021.03.13 |