최선 우선 탐색

이 문서는 토막글입니다.

토막글 규정을 유의하시기 바랍니다.

1. 개요2. 같이보기

1. 개요

Best First Search(최선 우선 탐색)

매 탐색마다 휴리스틱 값을 찾아서 가장 최선의 휴리스틱 값의 노드를 확장한다.

약자는 BFS 라고 쓰지만, BFS는 흔히 넓이 우선 탐색을 의미한다.