#1197 최소 스패닝 트리 (https://www.acmicpc.net/problem/1197) 오랜만에 풀었다. 그래프 문제풀이는 여러가지 개념이 필요한데... 하나씩 살펴보자 그래프를 어떻게 저장할 것인가?그래프를 저장하는 방법은 세 가지가 있다.인접행렬 > 인접리스트 인접행렬이 구현이 쉽다. 대신 그만큼 메모리와 시간을 많이 쓴다.인접리스트는 비교적 메모리와 시간을 적게 쓴다. 사실, 가장 효율적인 방법은 우선순위 큐라고 할 수 있다. 다만 이는 저장 방법이 아니라, 탐색 방법이다.우선순위 큐는 큐에 우선순위를 부여한 방식인데, 파이썬에서 이를 어떻게 구현할 수 있을까? heapq라이브러리를 쓴다. 이는 최소힙을 구현한 자료구조로, 0번 인덱스에 있는 값을 기준으로 정렬된다고 생각하면 된다.따라..
