语言
没有数据
通知
无通知
探索 > 深さ優先探索 > 反復深化深さ優先探索 反復深化深さ優先探索(はんぷくしんかふかさゆうせんたんさく、英語: iterative deepening depth-first search、IDDFS)とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐々に増大させ、最終的に目標状態の深
幅優先探索(v) Q ← 空のキュー v に訪問済みの印を付ける v を Q に追加 while Q が空ではない do v ← Q から取り出す v を処理する for each v に接続している頂点 i do if i が未訪問 then i に訪問済みの印を付ける i を Q に追加
探索 > 最良優先探索 最良優先探索(さいりょうゆうせんたんさく、英: best-first search)は、幅優先探索(英: breadth-first search)を何らかの規則(評価関数)に従って次に探索する最も望ましいノードを選択するように拡張した探索アルゴリズムである。
探索 > 深さ優先探索 > 深さ制限探索 深さ制限探索(ふかさせいげんたんさく、英: depth-limited search)とは、グラフの頂点を探索するアルゴリズムの一種である。深さ優先探索からの派生であり、反復深化深さ優先探索アルゴリズムなどで使う。 通常の深さ優先探索のように、深さ
(1)さがしもとめること。
探索コスト(たんさくコスト、英: search cost)は取引コストやスイッチング・コストの一種で、情報収集や代案探索にかかる費用を意味する。 完全合理的な消費者であれば、効用を最大化するために、限界費用が限界便益を上回るまで、より良い商品やサービスを求めて探索
探索木とは、計算機科学において特定のキーを特定するために使用される木構造である。その木構造が探索木として機能するために、あるノードのキーは、そのノードの左の子ノードのキーよりは常に大きく、逆に右の子ノードのキーよりは常に小さい性質が必要である。 探索木はその木
他のものより先に扱うこと。 他をさしおいて行うこと。