트리구조에 대한 깊이 우선 탐색과 너비 우선 탐색
BFS는 큐를 이용하여 접속할 노드의 정보를 얻고 먼저 접속한다.
반응형
'알고리즘' 카테고리의 다른 글
[알고리즘] 알고리즘 강좌 자료와 온라인 문제 사이트 (0) | 2017.01.17 |
---|---|
[스크랩] 알고리즘 문제를 풀이하느데 도움이 되는 페이지 (0) | 2016.08.24 |
[알고리즘] 백트래킹 (0) | 2016.07.15 |
[스크랩] 나는 어떻게 알고리즘을 공부했을까? (0) | 2016.06.30 |
[스크랩] 최대 연속 부분 구간 합 문제를 푸는 알고리즘 (0) | 2016.06.27 |