[알고리즘] DFS / BFS

DFS / BFS

깊이우선 탐색

한 뿌리를 전부 탐색 후 다음 노드로 옮겨감. 모든 노드를 방문하고지 하는 경우에 사용
너비우선탐색에 비해 검색속도는 느림
너비우선탐색에 비해 알고리즘은 간단

너비우선 탐색

뿌리노드에서 인접한 노드를 탐색
최단 경로, 임의의 경로를 찾고 싶을 때 사용.