프림 알고리즘: Revision history

From CS Wiki

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

    8 March 2025

    • curprev 18:0718:07, 8 March 2025‎ AlanTuring talk contribs‎ 3,646 bytes +3,646‎ 새 문서: '''프림 알고리즘'''(Prim's Algorithm)은 최소 신장 트리(MST, Minimum Spanning Tree)를 찾는 알고리즘 중 하나로, '''그리디 알고리즘'''(Greedy Algorithm)에 기반하여 동작한다. 크루스칼 알고리즘과 달리, '''정점 중심(Vertex-based)'''으로 동작하며, 한 정점에서 시작하여 최소 비용으로 트리를 확장해 나간다. ==개요== 프림 알고리즘은 다음과 같은 방식으로 동작한다. *1. 임의의 정점... Tag: Visual edit
Retrieved from "https://cswiki.net/w/프림_알고리즘"