알고리즘/바킹독의 실전 알고리즘
[0x0A] DFS
에리카네스
2022. 7. 30. 01:55
BFS의 큐가 스택으로 바뀌었다는 점 말고는 구현에서 차이가 없다.
다만 최단 거리를 계산할 땐 DFS를 사용할 수 없다.
그렇기에 다차원 배열에서 BFS 대신 DFS를 굳이 써야할 일은 없다.
그래프와 트리에서 사용하는 개념이다.