티스토리 뷰
트리를 만들기 위한 시작 노드를 하나 지정하고(어떤 노드여도 괜찮다), 그 노드에 minimum cost edge를 더해준다.
만약 노드를 더하는데, 이미 있는 노드 두개로 만들게 되는 edge라면 더하지 않는다.
'Algorithm > 이론' 카테고리의 다른 글
| [자료구조][C언어] selection tree- winner tree, loser tree의 구현 (2) | 2019.06.08 |
|---|---|
| [자료구조] 트리/Sollin's Algorithm (0) | 2019.06.03 |
| [자료구조] 트리/Kruskal's Algorithm (0) | 2019.06.03 |
| [자료구조] binary search tree(이진 탐색 트리) (0) | 2019.05.31 |
| [자료구조] heap/최대 heap에서 delete (0) | 2019.05.31 |