최선 우선 탐색

1. 개요

---

Best First Search(최선 우선 탐색)
매 탐색마다 휴리스틱 값을 찾아서 가장 최선의 휴리스틱 값의 노드를 확장한다.
약자는 BFS 라고 쓰지만, BFS는 흔히 넓이 우선 탐색을 의미한다.

2. 같이보기

---

• 넓이 우선 탐색
• 깊이 우선 탐색

[각주]