코딩테스트 MST 알고리즘 : 크루스칼, 프림 신동운 2024. 10. 10. 09:13 최소 신장 트리란 ? 신장 트리 (Spanning Tree) 그래프에서 n개의 정점을 모두 이을 수 있는 n-1개의 간선으로 이루어진 트리 즉, DFS나 BFS를 진행하면 얻을 수 있는 그래프를 말한다. 최소 신장 트리 (Minimum Spanning Tree) 무향 가중치 그래프에서 신장 트리를 구성하는 간선들의 가중치의 합이 최소인 신장 트리 공유하기 게시글 관리 올빼미 개발자 저작자표시 비영리 변경금지