❓문제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..

https://www.geeksforgeeks.org/what-is-minimum-spanning-tree-mst/ What is Minimum Spanning Tree (MST) - GeeksforGeeksA Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.www.geeksforgeeks.org신장 트리(Spanning Tree)란?신장 트리는 모든 노드가 트리의 일부인 비순환 트리..