java - 貪欲な最良優先探索はキューまたはスタックを使用しますか？

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は、「最適なノードを削除する」と述べています。これは、優先キューの使用を意味します。

Answer 2

キューを使用するため、FIFOを使用する必要があります。