깊이 우선 탐색 (Depth-First Search, DFS) 1. 개요 깊이 우선 탐색(Depth-First Search, DFS)은 그래프나 트리 구조에서 루트 노드(혹은 임의의 시작 노드)에서 시작하여 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 깊이 중심의 그래프 탐색 알고리즘입니다. DFS는 한 방향으로 갈 수 있을 때까…
검색 결과
"백트래킹"에 대한 검색 결과 (총 2개)
선형 탐색 선형 탐색(Linear Search)은치 최적화 분야에서되는 기본적인 최적화 기 중 하나로, 주로 기기 하강법(Gradient Descent)과 같은 반복적 최적화 알고리의 핵심 구성소로 활용된다. 이 기법은 주어진 탐색 방향에서 목적 함수를 최소화하는 최적의 스텝 사이즈(step size) 또는 학습률(learning rate)을 결정하는 데 …