// education

최소 신장 트리(MST): 크루스칼(Kruskal)과 프림(Prim) 알고리즘

그래프 내의 모든 정점을 사이클 없이 최소 가중치 합으로 연결하는 **최소 신장 트리(Minimum Spanning Tree, MST)**를 다룹니다.

← 이전그래프 탐색 알고리즘: 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 구현 다음 →최단 경로 알고리즘: 다익스트라(Dijkstra)와 벨만-포드(Bellman-Ford)