Ngôn ngữ
Không có dữ liệu
Thông báo
Không có thông báo mới
function 深さ優先探索(v) v に訪問済みの印を付ける v を処理する for each v に接続している頂点 i do if i が未訪問 then 深さ優先探索(i) function 深さ優先探索(v) S ← 空のスタック v に訪問済みの印を付ける v を S に積む while
探索 > 最良優先探索 最良優先探索(さいりょうゆうせんたんさく、英: best-first search)は、幅優先探索(英: breadth-first search)を何らかの規則(評価関数)に従って次に探索する最も望ましいノードを選択するように拡張した探索アルゴリズムである。
(1)さがしもとめること。
探索コスト(たんさくコスト、英: search cost)は取引コストやスイッチング・コストの一種で、情報収集や代案探索にかかる費用を意味する。 完全合理的な消費者であれば、効用を最大化するために、限界費用が限界便益を上回るまで、より良い商品やサービスを求めて探索
探索木とは、計算機科学において特定のキーを特定するために使用される木構造である。その木構造が探索木として機能するために、あるノードのキーは、そのノードの左の子ノードのキーよりは常に大きく、逆に右の子ノードのキーよりは常に小さい性質が必要である。 探索木はその木
他のものより先に扱うこと。 他をさしおいて行うこと。
探索 > 深さ優先探索 > 反復深化深さ優先探索 反復深化深さ優先探索(はんぷくしんかふかさゆうせんたんさく、英語: iterative deepening depth-first search、IDDFS)とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐々に増大させ、最終的に目標状態の深
モンテカルロ木探索(モンテカルロきたんさく、英: Monte Carlo tree search、略称MCTS)とは、モンテカルロ法を使った木の探索の事。決定過程に対する、ヒューリスティクス(=途中で不要な探索をやめ、ある程度の高確率で良い手を導ける)な探索アルゴリズムである。 モンテカルロ木