반응형 프림1 프림(Prim) 알고리즘 이전 포스팅에서 몇가지 알고리즘에 대해서 다룬 글이 있다.자세한 내용은 아래 참고 포스팅 참고 바란다. 이번 포스팅은 프림 알고리즘 이라는것을 설명해볼 것이다. 우선 위키에서는 아래와 같이 소개한다. https://ko.wikipedia.org/wiki/%ED%94%84%EB%A6%BC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 프림 알고리즘 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 프림 알고리즘(Prim's algorithm)은 가중치가 있는 연결된 무향 그래프의 모든 꼭짓점을 포함하면서 각 변의 비용의 합이 최소가 되는 부분 그래프인 트리, 즉 최소ko.wikipedia.org 좀더 쉽게 설명을 하면,시작 정점에서 연결된 가장 작은 가중치의 간선을 .. 2024. 10. 1. 이전 1 다음 반응형
