반응형
트리의 지름을 구하는 방법은 그리디를 이용해서 풀수가 있다.
1. 임의의 노드 a 에서 가장 깊은 노드 b를 DFS or BFS를 이용해서 구한다.
2. b노드에서 가장깊은 노드 c를 찾으면 b-c가 트리의 지름이 된다.
반응형
'Algorithm' 카테고리의 다른 글
| JAVA : heap (삽입,삭제) (0) | 2020.03.01 |
|---|---|
| 세그먼트 트리 (0) | 2020.02.27 |
| DFS를 Stack을 이용해서 풀어보자. (0) | 2020.02.13 |
| 유니온 파인드 : JAVA (0) | 2020.02.12 |
| 정렬 (0) | 2020.02.11 |
