문제.
풀이.
크루스칼 알고리즘을 이용해서 풀었다.
https://turret1234.tistory.com/181
백준 1197 최소 스패닝 트리 - 파이썬
문제. 풀이. 크루스칼 알고리즘 이용하여 풀었다. https://ko.wikipedia.org/wiki/%ED%81%AC%EB%9F%AC%EC%8A%A4%EC%BB%AC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 크러스컬 알고리즘 - 위키백과, 우리 모두의 백과..
turret1234.tistory.com
랑 거의 유사한 문제이다.
입력 값 대로 거리를 계산해서 그래프를 만드는 부분을 제외하면 똑같다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| 백준 2887 행성 터널 - 파이썬 (0) | 2021.08.04 |
|---|---|
| 백준 1774 우주신과의 교감 - 파이썬 (0) | 2021.08.04 |
| 백준 1197 최소 스패닝 트리 - 파이썬 (0) | 2021.08.04 |
| 백준 9372 상근이의 여행 - 파이썬 (0) | 2021.08.04 |
| 백준 20040 사이클 게임 - 파이썬 (0) | 2021.08.04 |
