프림 알고리즘

백준 1197 최소 스패닝 트리(MST) 문제를 DFS, 크루스칼, 프림 알고리즘으로 차례대로 접근하며 시행착오를 겪은 과정을 상세히 기록했습니다. 각 알고리즘의 한계와 개선 방향, 그리고 최종 해결까지의 여정을 코드와 함께 공유합니다.

파이썬으로 자료구조(Set, Dictionary, Counter, Heap)와 알고리즘(Binary Search, DFS/BFS, Kruskal/Prim)을 학습한 스터디 노트입니다. 백준 문제를 통해 시간 복잡도 개선 사례와 시행착오 과정을 코드와 함께 기록했습니 …