Minimum Spanning Tree) - KRUSKAL 알고리즘 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘/알고리즘 학습

최소 신장트리(MST, Minimum Spanning Tree) - KRUSKAL 알고리즘, PRIM 알고리즘

츄르사려고 코딩하는 코집사입니다. 1. 최소 신장트리(MST, Minimum Spanning Tree) - KRUSKAL 알고리즘 1) 그래프에서 최소 비용 문제 - 모든 정점을 연결하는 간선들의 가중치의 합이 최소가 되는 트리 - 두 정점 사이의 최소 비용의 경로 찾기 2) 신장트리 - n개의 정점으로 이루어진 무향 그래프에서 n개의 정점과 n-1개의 간선으로 이루어진 트리 3) 최소 신장 트리(MST, Minimum Spanning Tree) - 무향 가중치 그래프에서 신장 트리를 구성하는 간선들의 가중치의 합이 최소인 신장 트리 2. KRUSKAL 알고리즘 - 간선을 하나씩 선택에서 최소 신장 트리(MST, Minimum Spanning Tree)를 찾는 알고리즘 1) 최초, 모든 간선을 가중치에 ..

2021. 3. 18.