DFS / BFS 기본 원리
DFS(Depth First Search) 깊이 우선 탐색 BFS(Breadth First Search) 너비 우선 탐색 계속 헷갈려서 글로 정리한다. DFS : 특정 노드와 연결된 노드를 파고들어 더 이상 연결된 노드가 없을 때 까지 이동한다. BFS : 특정…
TAG
#DFS-BFS
1개의 기록
TAG
1개의 기록
DFS(Depth First Search) 깊이 우선 탐색 BFS(Breadth First Search) 너비 우선 탐색 계속 헷갈려서 글로 정리한다. DFS : 특정 노드와 연결된 노드를 파고들어 더 이상 연결된 노드가 없을 때 까지 이동한다. BFS : 특정…