목록깊이우선탐색 (1)

나만의 개발노트

[알고리즘] 탐색 알고리즘 - DFS, BFS

---키워드--- 1. 깊이 우선 탐색 (DFS) 2. 너비 우선 탐색 (BFS) * 정점(node) = N 간선(edge) = E 그래프를 탐색한다 = 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것. 1. 깊이 우선 탐색 (DFS, Depth-First Search) : 최대한 깊이 내려간 뒤, 더이상 갈 곳이 없을 경우 옆으로 이동 깊이 우선 탐색(DFS, Depth-First Search) 너비 우선 탐색(BFS, Breath-First Search) :최대한 깊이 내려간 뒤, 더이상 갈 곳이 없을 경우 옆으로 이동 : 최대한 넓게 이동한 다음, 더 이상 갈 수 없을 때 아래로 이동 1. 모든 노드를 방문하고자 하는 경우에 이 방법 2. 너비우선탐색(BFS)보다 좀 더 간..
[알고리즘] 2023. 3. 3. 12:24
이전 Prev 1 Next 다음