양방향 너비 우선 탐색: Meet-in-the-Middle 기법
양방향 너비 우선 탐색(Bidirectional BFS)은 검색 알고리즘의 고급 최적화 기법으로, 시작점과 목적점이 모두 알려진 경우 최단 경로를 찾는 데 효과적입니다. 전통적인 BFS는 시작점에서만 탐색을 진행하지만, 양방향 BFS는 양쪽에서 동시에 탐색을 진행하여 중간 지점에서 만나는 방식으로 동작합니다. 이 기법은 Meet-in-the-Middle 또는 절반 탐색이라고도 불립니다.
...
8월 7일 15:41에 게시됨