관리 메뉴
목록2025/02/13 (1)
개발자공부일기
DFS, BFS
그래프 탐색 알고리즘그래프 탐색 알고리즘은 그래프 구조에서 특정 노드나 경로를 찾기 위해 사용되는 알고리즘입니다. 대표적인 그래프 탐색 알고리즘으로는 깊이 우선 탐색(DFS, Depth-First Search)과 너비 우선 탐색(BFS, Breadth-First Search)이 있습니다. 그래프 탐색 알고리즘은 그래프 구조에서 특정 노드나 경로를 찾기 위해 사용됩니다.DFS와 BFS는 각각의 탐색 방식과 특성이 다르기 때문에, 문제의 특성에 따라 적절한 알고리즘을 선택하여 사용해야 합니다. DFS는 깊이 우선으로 탐색을 진행하며, BFS는 너비 우선으로 탐색을 진행합니다. DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색(DFS)은 그래프의 한 노드에서 시작하여 가능한 한 깊..
코딩테스트/알고리즘
2025. 2. 13. 20:40