[Java]자료구조_DFS, BFS 정리
DFS (Depth Firsh Search) - 그래프 탐색의 한 종류 - 깊이 우선 탐색이라고 부름 - 루트 노드나 random 노드에서 시작하여 최대로 진입할 수 있는 깊이까지 탐색한 후 돌아와 다른 노드로 탐색하는 방식 - stack을 사용 장점 1) 한 경로상의 노드들만 기억하면 되므로 저장공간 수요가 비교적 적음 2) 목표 노드가 깊은 단계에 있을 경우 답을 빨리 구할 수 있음 단점 1) 해가 없는 경로가 깊을 경우 탐색시간이 오래 걸릴 수 있음 2) 얻어진 해가 최단 경로가 된다는 보장이 없음. 숫자가 낮은 점부터 탐색을 하는것이 국룰이라고 생각하면 됩니다. 시작정점 : 1번일 경우 1 - 2 - 4 - 8 - 5 - (8) - 6 - 3 - 7 (8번을 2번 택했는데, 두번째 8은 두번 탐색..