最良優先探索

最良優先探索（さいりょうゆうせんたんさく、英: best-first search）は、幅優先探索（英: breadth-first search）を何らかの規則（評価関数）に従って次に探索する最も望ましいノードを選択するように拡張した探索アルゴリズムである。探索ノードを効率的に選択するには優先度付きキュー（英: priority queue）を用いて実装するのが一般的である。