그래프 이론의 깊이 우선 탐색과 너비 우선 탐색
DFS와 BFS 기초
그래프 문제를 해결할 때 DFS와 BFS는 필수적인 알고리즘입니다.
DFS는 깊이 우선 탐색으로, 한 경로를 끝까지 탐색한 후 백트래킹을 통해 다른 경로를 탐색합니다.
BFS는 너비 우선 탐색으로, 현재 노드의 모든 인접 노드를 탐색한 후 다음 레벨의 노드를 처리합니다.
98. 모든 접근 가능한 경로 찾기
1번 노드에서 5번 노드로 가는 모든 경로를 찾는 문 ...
6월 23일 20:46에 게시됨