티스토리 뷰
최소비용 신장트리 구현알고리즘 중에서 프림알고리즘을 구현해 보았다.
프림알고리즘은 하나의 노드를 선택해서 다른노드로 가는 최소비용의 간선을 선택하고,
다음에는 선택한 노드중에서 나머지 노드로 가는 최소비용의 간선을 선택하여 최소비용 트리를 구현하는 것이다.
반응형
'알고리즘' 카테고리의 다른 글
| [알고리즘] 큐를 이용하여 스택처럼 사용하기 (0) | 2017.12.01 |
|---|---|
| [알고리즘] 플로이드 와샬 알고리즘(백준 11404) (0) | 2017.10.12 |
| [알고리즘] 조합 (0) | 2017.04.17 |
| [알고리즘] 알고리즘 강좌 자료와 온라인 문제 사이트 (0) | 2017.01.17 |
| [스크랩] 알고리즘 문제를 풀이하느데 도움이 되는 페이지 (0) | 2016.08.24 |
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백준
- hbase
- bash
- oozie
- Python
- HDFS
- SPARK
- error
- AWS
- build
- yarn
- 다이나믹
- 정올
- Hadoop
- 알고리즘
- airflow
- S3
- ubuntu
- emr
- java
- Linux
- mysql
- Tez
- nodejs
- 하이브
- HIVE
- 오류
- SQL
- 하둡
- 파이썬
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함