BFS1 그래프 탐색 알고리즘1 (DFS, BFS) 안녕하세요. 오늘은 그래프 탐색 알고리즘 중 가장 많이 사용되고 알려진 두 가지 방법에 대해 정리하겠습니다. #1. DFS (깊이 우선 탐색, Depth-First Search) - 개념 DFS는 그래프에서 깊이를 우선으로 탐색하는 알고리즘입니다. 시작점으로부터 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법입니다. 즉, 한 분기를 끝까지 탐색한 후 다음 분기로 넘어가는 방식입니다. 이러한 방식으로 탐색하면, 마치 그래프에서 한 경로를 끝까지 탐색하다가 막다른 곳에 도달하면, 이전 분기로 돌아가서 다른 경로로 탐색하는 방식과 비슷합니다. DFS는 스택 또는 재귀 함수를 이용하여 구현할 수 있습니다. - 구현 방법 DFS를 구현하는 방법은 크게 두 가지가 있습니다. 스택(Stack)을 이용한.. 2023. 3. 19. 이전 1 다음
