Greedy Best First Search가 대기열 또는 스택을 사용합니까?

Question

저는 첫 번째 검색을 구현하려고하는데이 알고리즘에 LIFO 또는 FIFO 속성이 있는지 확실하지 않습니다. 그렇다면 어느 것을 사용해야합니까? 그것을 사용해야합니까?

Answer 1

이 의사에 대한 http://en.wikipedia.org/wiki/Best-first_search#Algorithm_.5B3.5D를 참조하십시오

OPEN = [initial state] 
while OPEN is not empty or until a goal is found 
do 
1. Remove the best node from OPEN, call it n. 
2. If n is the goal state, backtrace path to n (through recorded parents) and return path. 
3. Create n's successors. 
4. Evaluate each successor, add it to OPEN, and record its parent. 
done 

1 단계는 "최고의 노드 제거"라는 -이 Priority Queue의 사용을 의미합니다.

Answer 2

대기열을 사용하므로 FIFO를 사용해야합니다.