Prim방법
-
임의 정점을 하나 선택해서 시작한다.
-
선택한 정점과 인접하는 정점들 중의 최소 비용의 간선이 존재하는 정점을 선택한다.
-
모든 정점이 선택될 때까지 1,2번 과정을 반복해서 실행한다.
'Algorithm > 백준' 카테고리의 다른 글
| 직사각형 네개의 합집합의 면적 구하기_백준2669 (0) | 2020.09.23 |
|---|---|
| 직사각형을만드는방법_백준8320 (0) | 2020.09.06 |
| 최소 스패닝 트리 _Kruskal_백준1197 (0) | 2020.09.01 |