最良優先探索（さいりょうゆうせんたんさく、）は、幅優先探索（）を何らかの規則（評価関数）に従って次に探索する最も望ましいノードを選択するように拡張した探索アルゴリズムである。探索ノードを効率的に選択するには優先度つきキュー（）を用いて実装するのが一般的である。キューに貯めずに最良のノードだけを扱うと山登り法になる。キューを評価関数でソートしないと幅優先探索になる。最良優先探索の例としてはダイクストラ法（）やA*アルゴリズム（）や均一コスト探索を挙げることができる。最良優先探索は経路探索においてしばしば使われるアルゴリズムである。コンピュータ将棋・コンピュータチェスなどでも最良優先探索を拡張した物が使われている。大文字で書かれた関数は以下の通り。全て引数にノードをとる。 function 最良優先探索(startNode)A* の論文では、上記の visited を CLOSED、queue を OPEN と呼ぶ。

出典:wikipedia