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

+ Recent posts