BFS란 무엇일까?
BFS란 너비 우선 탐색이라고도 불리며 시작 노드에서 가장 가까운 노드를 차례대로 먼저 방문하는 알고리즘입니다.
BFS(너비 우선 탐색)와 DFS(깊이 우선 탐색)의 차이
BFS에 대비해서 DFS는 모든 노드를 방문하려 할때 사용하는 알고리즘이며 DFS는 시간이 더 오래걸린다는 차이가 있습니다.
최단경로를 구할때 BFS를 사용하고 그 외의 대부분 코딩테스트에서는 DFS를 사용합니다.
개발자 성장일기
BFS란 너비 우선 탐색이라고도 불리며 시작 노드에서 가장 가까운 노드를 차례대로 먼저 방문하는 알고리즘입니다.
BFS에 대비해서 DFS는 모든 노드를 방문하려 할때 사용하는 알고리즘이며 DFS는 시간이 더 오래걸린다는 차이가 있습니다.
최단경로를 구할때 BFS를 사용하고 그 외의 대부분 코딩테스트에서는 DFS를 사용합니다.