정올의 그리디 알고리즘 1060문제
최소비용 신장트리
* 프림알고리즘을 이용하여 풀이함
최소비용의 노드를 연결하고, 현재 연결된 노드중 최소비용의 노드를 추가하면서
더 이상 방문할 노드가 없으면 종료한다.
반응형
'알고리즘 > 정올' 카테고리의 다른 글
| [정올] [그리디] 2641 택배 (0) | 2016.09.09 |
|---|---|
| [정올] [그리디] 1828 냉장고 (0) | 2016.09.09 |
| [정올] [그리디] 1183 동전자판기 (0) | 2016.08.25 |
| [정올] [BFS] 2261 경로 찾기 (0) | 2016.07.28 |
| [정올] 1495, 대각선 지그재그 (0) | 2016.07.26 |