❓문제https://www.acmicpc.net/problem/1197성능 요약Kruskal, Python3➡️메모리: 57288 KB, 시간: 264 msPrim, PyPy3➡️메모리: 129144 KB, 시간: 380 ms분류최소 스패닝 트리, 그래프 이론문제 설명그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오.최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다.✍🏻풀이2024.11.29 - [Computer Science/Algorithms] - [Algorithms] 최소 신장 트리 (Minimum Spanning Tree) [Algorithms] 최소 신장 트리 (Minimum Spannin..