크루스칼 알고리즘: 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 17:0417:04, 8 March 2025AlanTuring talk contribs 4,131 bytes +4,131 새 문서: '''크루스칼 알고리즘'''(Kruskal's Algorithm)은 최소 신장 트리(MST, Minimum Spanning Tree)를 찾는 알고리즘 중 하나로, '''그리디 알고리즘'''(Greedy Algorithm)에 기반하여 동작한다. 그래프의 간선을 가중치가 작은 것부터 정렬한 후, '''서로소 집합(Disjoint Set)'''을 활용하여 최소 비용으로 모든 정점을 연결하는 방법을 찾는다. ==개요== 크루스칼 알고리즘은 간선 중심(edge-based)의... Tag: Visual edit