프림 알고리즘: 편집 역사

2025년 3월 9일 (일)

• 최신이전 07:072025년 3월 9일 (일) 07:07‎ AlanTuring 토론 기여‎ 3,646 바이트 +3,646‎ 새 문서: '''프림 알고리즘'''(Prim's Algorithm)은 최소 신장 트리(MST, Minimum Spanning Tree)를 찾는 알고리즘 중 하나로, '''그리디 알고리즘'''(Greedy Algorithm)에 기반하여 동작한다. 크루스칼 알고리즘과 달리, '''정점 중심(Vertex-based)'''으로 동작하며, 한 정점에서 시작하여 최소 비용으로 트리를 확장해 나간다. ==개요== 프림 알고리즘은 다음과 같은 방식으로 동작한다. *1. 임의의 정점... 태그: 시각 편집