[알고리즘] 프림 알고리즘(Prim Algorithm)이란?

프림 알고리즘(Prim`s Algorithm)이란? 프림 알고리즘은 크루스칼 알고리즘과 더불어 최소 신장 트리를 찾는 대표적인 알고리즘 중 하나이다. 크루스칼 알고리즘과 최소 신장 트리에 대해 잘 모른다면 이전 게시물을 보고 오자. 참고) [알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)이란? 크루스칼 알고리즘 C++ 구현, 최소 신장 트리(Mi 최소 신장 트리(Minimum Spanning Tree)란? 크루스칼 알고리즘에 대해 알아보기 위해선 우선 최소 신장 트리에 대해 알아야 한다. 우선, 신장 트리(Spanning Tree)란 무방향(Undirected) 그래프의 최소 연결 부 code-lab1.tistory.com 프림 알고리즘 과정 프림 알고리즘의 과정은 아래와 같이 간단한 편이..

원문링크 : [알고리즘] 프림 알고리즘(Prim Algorithm)이란?