DFS는 깊이 우선 탐색으로 이름에서 알 수 있듯 깊이를 우선으로 탐색하는 알고리즘이다.쉽게 말해 가장 끝의 부분까지 탐색했다가 돌아오면서 나머지 경로도 마찬가지로 끝 부분까지 탐색하는 알고리즘이다. DFS는 가장 끝부분까지 깊게 들어가기 때문에 완전 탐색(모든 경로 확인)이후에 최단 거리를 알 수 있다. 또한 먼 경로부터 탐색하기에 적합하지 않다.때문에 최단거리를 찾아야하면 BFS를 이용하는 것이 좋다. https://jinho082008.tistory.com/55 BFS(Breadth-First-Search) 넓이 우선 탐색BFS는 넓이 우선 탐색으로 이름에서 알 수 있게 넓게 탐색하는 알고리즘이다.쉽게 말하면 가장 가까운 부분부터 탐색하며 점차 넓혀가는 알고리즘이다. BFS는 가장 가까운 부분부터 ..
