프로그램/알고리즘26 넓이 우선 탐색(Breadth First Search, BFS) 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 넓이 우선 검색을 적용한다. 그래프에서 이 검색 방법을 사용하면 ㉠→㉡→㉢→㉣→㉤→㉥→㉦→㉧순으로 방문하게 된다. 출처] 한국정보통신기술협회 : 넓이 우선 탐색 대한민국의 아름다운 영토, 독도의 가을 2021. 10. 5. 깊이 우선 탐색(Depth First Search, DFS) 그래프 탐색 방법 중의 하나로서 한 정점을 방문한 후에 그에 인접하고, 아직 방문하지 않은 한 정점을 선택하여 이로부터 다시 위 과정을 반복하는 방법. 한 노드를 시작으로 인접한 다른 노드를 재귀적으로 탐색해가고 끝까지 탐색하면 다시 위로 와서 다음을 탐색하여 검색한다. 깊이 우선 탐색은 백트랙이라고도 하며 이 탐색을 사용하면 메모리 사용량을 줄일 수 있다. 출처] 한국정보통신기술협회 : 깊이 우선 탐색 네이버_컴퓨터인터넷IT용어대사전 : 깊이 우선 탐색 대한민국의 아름다운 영토, 독도의 여름 2021. 9. 30. 이전 1 2 3 다음 반응형
