BFS 너비 우선 탐색
Breadth-First Search
너비를 우선적으로 탐색하는 방법
주로 두 정점 사이의 최단 경로를 찾을 때 사용
재귀함수 실행으로 함수가 스택에 쌓이고, 함수가 리턴될 때 스택에서 pop되는게 맞나요??
DFS 깊이 우선 탐색
Depth-First Search
하나의 경로를 끝까지 탐색한 후, 해당 경로에 없다면 다음 경로로 넘어가 탐색
깊이를 우선적으로 탐색하는 방법
한 정점에서 시작해서 다음 경로로 넘어가기 전에 해당 경로를 완벽하게 탐색할 때 사용
BFS보다 탐색 시간은 조금 오래 걸릴지라도 모든 노드를 완전히 탐색할 수 있습니다. 만약, BFS로 탐색을 하게 된다면 제일 첫 번째 경로가 미국행이라도, 다른 모든 경로를 살펴보아야 한다.
start coding