자료구조 & 알고리즘
1.[자료구조, 알고리즘] DFS & BFS
DFS, BFS 란? 그래프 탐색 알고리즘의 일종 DFS : 깊이 우선 탐색 - 정점의 자식을 우선적으로 탐색 [스택 이용] BFS : 너비 우선 탐색 - 정점과 같은 레벨에 있는 노드를 우선적으로 탐색 [큐 이용]
2021년 8월 9일
DFS, BFS 란? 그래프 탐색 알고리즘의 일종 DFS : 깊이 우선 탐색 - 정점의 자식을 우선적으로 탐색 [스택 이용] BFS : 너비 우선 탐색 - 정점과 같은 레벨에 있는 노드를 우선적으로 탐색 [큐 이용]