문제.
풀이.
크루스칼 알고리즘 이용하여 풀었다.
크러스컬 알고리즘 - 위키백과, 우리 모두의 백과사전
컴퓨터 과학에서, 크러스컬 알고리즘(영어: Kruskal’s algorithm)은 최소 비용 신장 부분 트리를 찾는 알고리즘이다. 변의 개수를 E {\displaystyle E} , 꼭짓점의 개수를 V {\displaystyle V} 라고 하면 이 알고
ko.wikipedia.org
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| 백준 1774 우주신과의 교감 - 파이썬 (0) | 2021.08.04 |
|---|---|
| 백준 4386 별자리 만들기 - 파이썬 (0) | 2021.08.04 |
| 백준 9372 상근이의 여행 - 파이썬 (0) | 2021.08.04 |
| 백준 20040 사이클 게임 - 파이썬 (0) | 2021.08.04 |
| 백준 4195 친구 네트워크 - 파이썬 (0) | 2021.08.03 |
