최소비용 신장트리 구현알고리즘 중에서 프림알고리즘을 구현해 보았다.
프림알고리즘은 하나의 노드를 선택해서 다른노드로 가는 최소비용의 간선을 선택하고,
다음에는 선택한 노드중에서 나머지 노드로 가는 최소비용의 간선을 선택하여 최소비용 트리를 구현하는 것이다.
반응형
'알고리즘' 카테고리의 다른 글
| [알고리즘] 큐를 이용하여 스택처럼 사용하기 (0) | 2017.12.01 |
|---|---|
| [알고리즘] 플로이드 와샬 알고리즘(백준 11404) (0) | 2017.10.12 |
| [알고리즘] 조합 (0) | 2017.04.17 |
| [알고리즘] 알고리즘 강좌 자료와 온라인 문제 사이트 (0) | 2017.01.17 |
| [스크랩] 알고리즘 문제를 풀이하느데 도움이 되는 페이지 (0) | 2016.08.24 |