BFS의 큐가 스택으로 바뀌었다는 점 말고는 구현에서 차이가 없다.
다만 최단 거리를 계산할 땐 DFS를 사용할 수 없다.
그렇기에 다차원 배열에서 BFS 대신 DFS를 굳이 써야할 일은 없다.
그래프와 트리에서 사용하는 개념이다.
'알고리즘 > 바킹독의 실전 알고리즘' 카테고리의 다른 글
[0x0C] 백트래킹 (0) | 2022.07.31 |
---|---|
[0x0B] 재귀 (0) | 2022.07.30 |
[0x09] BFS (0) | 2022.07.28 |
[0x08] 스택의 활용 (0) | 2022.07.25 |
[0x07] 덱(Deque) (0) | 2022.07.25 |