말하는 컴공감자의 텃밭

최소 스패닝 트리  최소 스패닝 기본 문제이다.모든 정점이 연결되어야 하고, 각 연결된 간선이 최소값으로만 구성이 되어야 한다.크루스칼과 프림 알고리즘으로 해결할 수 있는데, 두가지로 풀어보았다.🔽 알고리즘 차이점 확인https://hb-in99.tistory.com/191 최소 신장 트리를 위한 프림, 크루스칼 알고리즘정점과 가중치가 존재하는 간선이 주어진 상태에서 우리는 모든 정점을 가장 적은 비용으로 연결한 그래프를 최소 신장 트리라고 말한다. MST(Minimum Spanning Tree) 라고 말하며 이러한 문제에서 사hb-in99.tistory.com  프림 알고리즘 1234567891011121314151617181920212223242526272829303132333435363738394..