[백준] 1197번 최소 스패닝 트리 / Java, Python

최소 비용으로 그래프의 모든 정점을 연결해 봅시다. Java / Python 2. 최소 스패닝 트리 신장 트리 중에서도 가중치 합이 최소인 최소 신장 트리(MST)를 배우는 문제 이번 문제는 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하는 문제이다. 크루스칼 알고리즘 기본문제라고 볼 수 있다. 크루스칼 알고리즘은 가장 적은 비용으로 모든 노드를 연결하기 위해...

pythonJava백준1197번1197번