카테고리 없음
최소 신장 트리(Minimum Spanning Tree) : 크루스칼, 프림
skesswswkk
2020. 9. 24. 02:07
[개념]
최소 스패닝 트리(Minimum Spanning Tree, MST)
목록 1. 최소 스패닝 트리(Minimum Spanning Tree, MST)란? 2. 최소 스패닝 트리(Minimum Spanning Tree, MST) 알고리즘- Kruskal's Algorithm 3. Kruskal's Algorithm Source Code 4. 최소 스패닝 트리(Minimum..
www.crocus.co.kr
최소 신장 트리 (MST, 크루스칼, 프림 알고리즘)
원래의 그래프의 모든 노드가 연결 되어있으면서 트리의 속성을 만족하는 그래프 조건본래의 그래프의 모든 노드를 포함모든 노드가 서로 연결 되어있다트리의 속성을 만족 (사이클이 존재하��
velog.io
[순서]
[예제]
- 크루스칼("유니온 파인드"를 기반으로 생성)
https://www.acmicpc.net/problem/1197
- 프림("우선순위 큐"를 기반으로 생성)
- 최소 신장 트리 단계별 5문제
[비교]
