최소 신장 트리(Minimum Spanning Tree) : 크루스칼, 프림

[개념]

www.crocus.co.kr/733

최소 스패닝 트리(Minimum Spanning Tree, MST)

---

velog.io/@fldfls/%EC%B5%9C%EC%86%8C-%EC%8B%A0%EC%9E%A5-%ED%8A%B8%EB%A6%AC-MST-%ED%81%AC%EB%A3%A8%EC%8A%A4%EC%B9%BC-%ED%94%84%EB%A6%BC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

최소 신장 트리 (MST, 크루스칼, 프림 알고리즘)

 

 

[순서]

---

 

 

[예제]

- 크루스칼("유니온 파인드"를 기반으로 생성)

 https://www.acmicpc.net/problem/1197

 

 

- 프림("우선순위 큐"를 기반으로 생성)

www.acmicpc.net/problem/1922

 

- 최소 신장 트리 단계별 5문제

www.acmicpc.net/step/15

 

[비교]