BFS1 [Algorithm] Depth/Breadth First Search 이번 포스팅에서는 깊이우선탐색(Depth First Search : DFS)과 너비우선탐색(Breadth First Search)에 대해서 알아보겠습니다. 두 알고리즘 모두 그래프에서 모든 노드를 방문하거나 특정 경로를 탐색하는 데 사용되며, 각각의 특성과 사용 방법에 차이가 있습니다. DFS (Depth First Search, 깊이 우선 탐색)DFS는 한 경로를 끝까지 탐색한 후에 다른 경로로 이동하는 방식입니다. 주로 재귀(Recursion)나 스택(Stack)을 사용해 구현합니다. 1. 알고리즘 요약1) 시작 node에서 출발합니다.2) 방문한 node를 기록하고, 해당 node의 인접 node 중 방문하지 않은 node로 이동합니다.3) 더 이상 이동할 node가 없으면 이전 단계로 백트래킹(B.. 2025. 2. 11. 이전 1 다음 728x90
