algorithm 그래프 자료구조 정리 (프림, 크루스칼, 다익스트라) Prim 알고리즘 프림 알고리즘은 무향 그래프에서 MST(최소 스패닝 트리)를 찾는 알고리즘이다. 시작점에서 정점을 추가해 가면서 트리를 확장한다. 동작 정점 탐색 시 인접 정점 중 비용이 가장 작은 간선으로 연결된 정점을 선택해 연결한다 시작 정점을 MST에 추가한다 MST 집합... 2022/08/27 13 분