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