Union-find1 [알고리즘] 크루스칼(Kruskal) 알고리즘 크루스칼 알고리즘이란? 크루스칼 알고리즘은 그리디 알고리즘을 적용해 그래프의 모든 노드를 최소 비용으로 연결해 최소 비용 신장 트리(MST, Minimum Spanning Tree)를 구하는 알고리즘이다. 그리디 알고리즘 https://dheldh77.tistory.com/52 [알고리즘] Greedy Algorithm(탐욕 알고리즘) Greedy Algorithm[탐욕 알고리즘]이란? 각 단계에서 가장 최선의 선택지(가장 큰, 가장 작은 등)를 고르는 것. Greedy 알고리즘은 구현이 쉽다는 장점이 있지만, 항상 최선의 답을 구하는 것은 아니다. Greedy Alg.. dheldh77.tistory.com 신장 트리(Spanning Tree) 그래프 내의 모든 정점을 포함하는 트리로 모든 정점들을 연.. 2020. 4. 5. 이전 1 다음