깊이 우선 탐색 (Depth-First Search, DFS) 1. 개요 깊이 우선 탐색(Depth-First Search, DFS)은 그래프나 트리 구조에서 루트 노드(혹은 임의의 시작 노드)에서 시작하여 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 깊이 중심의 그래프 탐색 알고리즘입니다. DFS는 한 방향으로 갈 수 있을 때까…
검색 결과
"깊이 우선 탐색"에 대한 검색 결과 (총 3개)
마크-앤드-스윕 개요 마크-앤드-스윕(Mark-and-Sweep)은 가비지 컬렉션(Garbage Collection, GC) 알고리즘 중 하나로, 프로그램 실행 중 더 이상 사용되지 않는 메모리 객체를 자동으로 회수하는 데 사용되는 대표적인 기법입니다. 이 알고리즘은 인공지능 시스템을 포함한 다양한 고급 소프트웨어 플랫폼에서 메모리 관리를 자동화하는 핵심 …
AST 변환기 개요 변환기(AST)는 추상 구문 트리(Abstract Syntax Tree, AST)를 입력으로 받아 이를 구조적으로 분석하고, 목적에 맞게 수정하거나 형태의 AST로 변하는 도구 또는로그램을 의미합니다. AST는스 코드를 구문적으로 분석한 후 생성되는 트리 형태의 데이터 구조로, 컴파일러나 인터프리터가 코드를 해석하고 최적화하는 데 핵심적…